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

}

相关推荐
!停2 分钟前
c语言动态申请内存
c语言·开发语言·数据结构
悟能不能悟6 分钟前
list<string> 和String[],转化为jsonstr是不是一样的
数据结构·windows·list
CoovallyAIHub9 分钟前
纯视觉的终结?顶会趋势:不会联觉(多模态)的CV不是好AI
深度学习·算法·计算机视觉
CoovallyAIHub19 分钟前
一文读懂大语言模型家族:LLM、MLLM、LMM、VLM核心概念全解析
深度学习·算法·计算机视觉
范纹杉想快点毕业1 小时前
嵌入式C语言实战开发详解
linux·运维·算法
闲看云起1 小时前
LeetCode day3-最长连续序列
算法·leetcode
TechNomad1 小时前
二叉堆&大根堆&小根堆的介绍和使用
数据结构
随意起个昵称1 小时前
【题解学习】序列题
学习·算法
思通数科多模态大模型1 小时前
门店 AI 清洁系统:AI 语义分割 + 机器人清洁
大数据·人工智能·算法·目标检测·计算机视觉·自然语言处理·机器人
iAkuya1 小时前
(leetcode)力扣100 27合并两个有序链表(迭代/递归)
算法·leetcode·链表