找鞍点(PTA)

先找出每一行的max,然后在判断这个数是不是这一列的min

#include <stdio.h>

int main()

{

int i = 0;

int i1 = 0;

int j1 = 0;

int k = 0;

int j = 0;

int arr[6][6] = { 0 };

int n = 0;

int i2 = 0;

int max = 0;

int min = 0;

scanf("%d",&n);

for( i = 0 ; i < n ; i++)

{

for( j = 0 ; j < n ; j++)

{

scanf("%d",&arr[i][j]);

}

}

for( i = 0 ; i < n ; i++)

{

max = arr[i][0];

for( j = 0 ; j < n ; j++)

{

if( max <= arr[i][j] )

{

max = arr[i][j];

i1 = i;

j1 = j;

}

}

min = arr[i1][j1];

for( k = 0 ; k < n ; k++)

{

if( min >= arr[k][j1])

{

min = arr[k][j1];

i2 = k;

}

}

if( i2 == i1 )

{

printf("%d %d\n",i1,j1);

return 0;

}

i1 = 0;

i2 = 0;

j1 = 0;

}

printf("NONE\n");

return 0;

}

相关推荐
_OP_CHEN3 分钟前
【算法基础篇】(四十二)数论之欧拉函数深度精讲:从互质到数论应用
c++·算法·蓝桥杯·数论·欧拉函数·算法竞赛·acm/icpc
Eloudy19 分钟前
模板函数动态库与头文件设计示例
算法·cuda
星云数灵29 分钟前
大模型高级工程师考试练习题4
人工智能·算法·机器学习·大模型·大模型考试题库·阿里云aca·阿里云acp大模型考试题库
千金裘换酒33 分钟前
Leetcode 二叉树中序遍历 前序遍历 后序遍历(递归)
算法·leetcode·职场和发展
cookqq34 分钟前
MySQL 5.7 大表删除部分数据:.ibd 文件会变小吗?磁盘会释放吗?
数据结构·数据库·mysql
姓蔡小朋友38 分钟前
算法-双指针
算法
D_FW38 分钟前
数据结构第三章:栈、队列与数组
数据结构·算法
福楠43 分钟前
模拟实现stack、queue、priority_queue
c语言·开发语言·数据结构·c++
Tisfy1 小时前
LeetCode 1339.分裂二叉树的最大乘积:深度优先搜索(一次DFS+存数组并遍历)
算法·leetcode·深度优先·题解
csdn_aspnet1 小时前
MATLAB 高效算法实战:数据分析与算法优化的效率秘诀
算法·matlab·数据分析