找鞍点(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;

}

相关推荐
qq7422349841 分钟前
APS系统与OR-Tools完全指南:智能排产与优化算法实战解析
人工智能·算法·工业·aps·排程
数智工坊7 分钟前
【数据结构-树与二叉树】4.5 线索二叉树
数据结构
A尘埃27 分钟前
超市购物篮关联分析与货架优化(Apriori算法)
算法
.小墨迹34 分钟前
apollo学习之借道超车的速度规划
linux·c++·学习·算法·ubuntu
数智工坊36 分钟前
【数据结构-树与二叉树】4.3 二叉树的存储结构
数据结构
独好紫罗兰42 分钟前
对python的再认识-基于数据结构进行-a004-列表-实用事务
开发语言·数据结构·python
不穿格子的程序员1 小时前
从零开始刷算法——贪心篇1:跳跃游戏1 + 跳跃游戏2
算法·游戏·贪心
大江东去浪淘尽千古风流人物1 小时前
【SLAM新范式】几何主导=》几何+学习+语义+高效表示的融合
深度学习·算法·slam
铉铉这波能秀1 小时前
LeetCode Hot100数据结构背景知识之列表(List)Python2026新版
数据结构·leetcode·list
重生之我是Java开发战士1 小时前
【优选算法】模拟算法:替换所有的问号,提莫攻击,N字形变换,外观数列,数青蛙
算法