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

}

相关推荐
aigcapi3 小时前
RAG 系统的黑盒测试:从算法对齐视角解析 GEO 优化的技术指标体系
大数据·人工智能·算法
苏宸啊4 小时前
链式二叉树基操代码实现&OJ题目
数据结构
风筝在晴天搁浅5 小时前
hot100 25.K个一组翻转链表
数据结构·链表
柯慕灵5 小时前
7大推荐系统/算法框架对比
算法·推荐算法
adam-liu5 小时前
Fun Audio Chat 论文+项目调研
算法·语音端到端·fun-audio-chat
小十一再加一5 小时前
【初阶数据结构】栈和队列
数据结构
栀秋6665 小时前
你会先找行还是直接拍平?两种二分策略你Pick哪个?
前端·javascript·算法
如果你想拥有什么先让自己配得上拥有5 小时前
数学思想和数学思维分别都有什么?
线性代数·算法·机器学习
长安er6 小时前
LeetCode136/169/75/31/287 算法技巧题核心笔记
数据结构·算法·leetcode·链表·双指针
MarkHD6 小时前
智能体在车联网中的应用:第29天 多智能体完全合作场景的核心算法:从CTDE思想到VDN与MADDPG的深度解析
算法