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

}

相关推荐
Data_agent26 分钟前
1688获得1688店铺列表API,python请求示例
开发语言·python·算法
2301_764441331 小时前
使用python构建的应急物资代储博弈模型
开发语言·python·算法
小熳芋1 小时前
验证二叉搜索树- python-递归&上下界约束
数据结构
hetao17338371 小时前
2025-12-11 hetao1733837的刷题笔记
c++·笔记·算法
Xの哲學1 小时前
Linux电源管理深度剖析
linux·服务器·算法·架构·边缘计算
小飞Coding2 小时前
一文讲透 TF-IDF:如何用一个向量“代表”一篇文章?
算法
算家计算2 小时前
突然发布!GPT-5.2深夜来袭,3个版本碾压人类专家,打工人该怎么选?
算法·openai·ai编程
s09071363 小时前
Xilinx FPGA 中ADC 数据下变频+ CIC 滤波
算法·fpga开发·fpga·zynq
TL滕4 小时前
从0开始学算法——第十二天(KMP算法练习)
笔记·学习·算法
Math_teacher_fan4 小时前
第二篇:核心几何工具类详解
人工智能·算法