鞍点

太过爱你忘了你带给我的痛 2022-06-16 23:53 182阅读 0赞

**题目内容：**

给定一个n\*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

**输入格式:**

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

**输出格式：**

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

NO

题目所给的数据保证了不会出现多个鞍点。

**输入样例：**

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

**输出样例：**

2 1

时间限制：500ms 内存限制：32000kb

#include <stdio.h>
    //寻找鞍点
    int main()
    {
    	int n,i,j,k,flag=0;
    	int num[100][100]; //用于存放原始矩阵 
    	int max[100]={0};  //存放每行的最大值 
    	int min[100];      //存放每列的最小值 
    	for (i=0;i<=99;i++) min[i]=32767; //初始化矩阵 
    	scanf("%d",&n);
    	for (i=0;i<n;i++)
    	{
    		for (j=0;j<n;j++)
    		{
    			scanf("%d",&k);
    			num[i][j]=k;
    			if (k>max[i]) max[i]=k;  //寻找每行的最大值 
    		}
    	}
    	for (j=0;j<n;j++)
    	{
    		for (i=0;i<n;i++)
    		{
    			if (num[i][j]<min[j]) min[j]=num[i][j];  //寻找每列的最小值 
    		}
    	}
    	for (i=0;i<n;i++)
    	{
    		for (j=0;j<n;j++)
    		{
    			if (num[i][j]==max[i] && num[i][j]==min[j])   //鞍点满足条件 
    			{
    				printf("%d %d",i,j);
    				flag=1;
    				break;
    			}
    		}
    		if (flag==1) break;
    	}	
    	if (flag==0) printf("NO");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关找鞍点

求n行n列整数矩阵的鞍点，即该位置上的元素是所在行上的最小值，也是所在列上的最大值。如果存在鞍点则输出其行号、列号，否则输出None。简单起见，假设元素均不相同。 i

- 日理万妓/ 2023年07月18日 09:53/ 0 赞/ 9 阅读

相关 C语言求鞍点

include<stdio.h> define N 4 int main(){ int a[][N]={ 1,2,3,4,2,4,6,8,3

我不是女神ヾ/ 2023年07月17日 06:53/ 0 赞/ 8 阅读

相关找鞍点（C语言）

习题7-5 找鞍点（C语言） include <stdio.h> int main() { int a[6][6]={ 0}

﹏ヽ暗。殇╰゛Y/ 2023年05月28日 05:24/ 0 赞/ 47 阅读

相关鞍点

include <stdio.h> int main(void) { int n[3][4] = { {1, 67, 3, 5},

忘是亡心i/ 2022年08月27日 15:55/ 0 赞/ 173 阅读

相关求二维数组鞍点

/ 问题:找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最大（也可能没有鞍点）思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数

Dear 丶/ 2022年08月18日 13:16/ 0 赞/ 195 阅读

相关二维数组——鞍点计算

鞍点计算 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

╰+攻爆jí腚メ/ 2022年07月13日 02:23/ 0 赞/ 209 阅读

相关鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

太过爱你忘了你带给我的痛/ 2022年06月16日 23:53/ 0 赞/ 183 阅读

相关鞍点问题

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰+攻爆jí腚メ/ 2022年06月15日 03:40/ 0 赞/ 203 阅读

相关二维数组求鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰半夏微凉°/ 2022年05月15日 18:08/ 0 赞/ 225 阅读

相关寻找矩阵中的鞍点

/ 求一个矩阵的鞍点，即在行上最小而在列上最大的点 / public class SaddlePiont { public

淩亂°似流年/ 2021年09月22日 11:02/ 0 赞/ 268 阅读