鞍点

太过爱你忘了你带给我的痛 2022-06-16 23:53 151阅读 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 条评论，151人围观）

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

相关阅读

相关鞍点

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

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

相关求二维数组鞍点

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

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

相关寻找一个数组中的鞍点

//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组

水深无声/ 2022年08月10日 00:52/ 0 赞/ 148 阅读

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

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

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

相关鞍点

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

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

相关鞍点问题

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

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

相关二维数组求鞍点

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

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

相关局部最优和鞍点区分

真的结束于最优点吗？我们知道，在局部最优点附近，各个维度的导数都接近0，而我们训练模型最常用的梯度下降法又是基于导数与步长的乘积去更新模型参数的，因此一旦陷入了局部最优点，

清疚/ 2022年05月07日 16:50/ 0 赞/ 225 阅读

相关局部最优和鞍点区分

真的结束于最优点吗？我们知道，在局部最优点附近，各个维度的导数都接近0，而我们训练模型最常用的梯度下降法又是基于导数与步长的乘积去更新模型参数的，因此一旦陷入了局部最优点，

本是古典何须时尚/ 2022年05月07日 03:44/ 0 赞/ 219 阅读

相关寻找矩阵中的鞍点

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

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