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

}

相关推荐
2401_87622134几秒前
AtCoder Beginner Contest 439 - D - Kadomatsu Subsequence
c++·算法
小丁努力不焦虑6 分钟前
算法期末总结题
数据结构·算法
嵌入式进阶行者13 分钟前
【算法】从数组中选取两个符合一定条件的数的算法与实例:华为OD机考双机位A卷 - 跳房子I
数据结构·c++·算法·链表
老歌老听老掉牙25 分钟前
从战场到商场:最优化算法如何用数学重塑世界?
python·算法·最优化
im_AMBER27 分钟前
Leetcode 94 合并零之间的节点
数据结构·c++·笔记·学习·算法·leetcode
tobias.b28 分钟前
408真题解析-2009-3-数据结构-树-遍历方式
数据结构·计算机考研·408真题
KingRumn28 分钟前
DBUS源码剖析之DBusMessage消息头
linux·服务器·算法
WaWaJie_Ngen30 分钟前
【操作系统】第四章---存储器管理
数据结构·算法
benben04432 分钟前
强化学习DQN和Actor-Critic算法
算法
爪哇部落算法小助手35 分钟前
每日两题day68
算法