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

}

相关推荐
2501_9403152622 分钟前
leetcode182动态口令(将字符的前几个元素放在字符串后面)
算法
老鼠只爱大米28 分钟前
LeetCode经典算法面试题 #98:验证二叉搜索树(递归法、迭代法等五种实现方案详解)
算法·leetcode·二叉树·递归·二叉搜索树·迭代
疯狂的喵6 小时前
C++编译期多态实现
开发语言·c++·算法
scx201310046 小时前
20260129LCA总结
算法·深度优先·图论
2301_765703146 小时前
C++中的协程编程
开发语言·c++·算法
m0_748708056 小时前
实时数据压缩库
开发语言·c++·算法
小魏每天都学习6 小时前
【算法——c/c++]
c语言·c++·算法
智码未来学堂7 小时前
探秘 C 语言算法之枚举:解锁解题新思路
c语言·数据结构·算法
Halo_tjn7 小时前
基于封装的专项 知识点
java·前端·python·算法
春日见7 小时前
如何避免代码冲突,拉取分支
linux·人工智能·算法·机器学习·自动驾驶