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

}

相关推荐
小O的算法实验室13 分钟前
2024年IEEE TMC SCI1区TOP,面向无人机辅助 MEC 系统的轨迹规划与任务卸载的双蚁群算法,深度解析+性能实测
算法·无人机·论文复现·智能算法·智能算法改进
无才顽石1 小时前
什么是数学
算法·数理象
CoderCodingNo1 小时前
【GESP】C++五级真题(数论, 贪心思想考点) luogu-B4070 [GESP202412 五级] 奇妙数字
开发语言·c++·算法
百***58841 小时前
MATLAB高效算法实战技术文章大纲1
人工智能·算法·matlab
hans汉斯2 小时前
【人工智能与机器人研究】自动移液设备多轴运动控制系统设计
算法·机器学习·3d·自然语言处理·机器人·硬件架构·汉斯出版社
guygg882 小时前
经典信道估计MATLAB实现(含LSMMSE算法)
深度学习·算法·matlab
foundbug9992 小时前
最小二乘支持向量机(LSSVM)回归的解析
算法·支持向量机·回归
程芯带你刷C语言简单算法题2 小时前
Day43~实现一个算法求一个数字的树根
c语言·开发语言·算法·c
柳鲲鹏3 小时前
关于#pragma pack(push, 8),DeepSeek回答错误
算法
settingsun12253 小时前
【AI-算法-01】ResNet (残差网络) & Skip Connections
人工智能·算法