鞍点问题

╰+攻爆jí腚メ 2022-06-15 03:40 195阅读 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

下面是代码：

\#include <stdio.h>  
void main ()  
\{  
 int i,j,n,p,q,x,y,max,min;  
 printf("输入一个正整数：");  
 scanf("%d",&n);  
 int a\[n\]\[n\];  
 printf("输入%d个整数：",n\*n);  
 for(i=0;i<n;i++)\{  
  for(j=0;j<n;j++)\{  
   scanf("%d",&a\[i\]\[j\]);  
  \}  
 \}  
 for(i=0;i<n;i++)\{  //在行中找出最大数max  
  max=a\[i\]\[0\];  
  for(j=1;j<n;j++)\{  
   if(a\[i\]\[j\]>max)\{  
    max=a\[i\]\[j\];  
    p=i;  
    q=j;  
   \}  
  \}  
  min=a\[p\]\[q\];  
  for(i=0;i<n;i++)\{  //再将max的值赋给min验证是否为所在列的最小数，若是则这个数就是鞍点  
   if(a\[i\]\[q\]<min)\{  
    min=a\[i\]\[q\];  
    x=i;  
    y=q;  
   \}  
  \}  
  if(p==x,q==y)\{  
   printf("鞍点的位置在（%d,%d）",x,y);  
  \}  
  else \{  
   printf("NO");  
  \}  
 \}  
 \}

发表评论取消回复

表情：

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

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

相关阅读

相关二维数组鞍点问题（C++）

鞍点：这个点必须为这一行中的最大值并且是这一列中的最小值废话不多说，直接上代码： include<bits/stdc++.h> include<algo

我不是女神ヾ/ 2023年10月02日 13:24/ 0 赞/ 14 阅读

相关找鞍点（C语言）

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

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

相关局部最优与鞍点问题

一、什么是局部最优与鞍点初学深度学习，总是担心优化算法会困在极差的局部最优。本文介绍如何正确看待局部最优以及深度学习中的优化问题。 ![在这里插入图片描述][wat

柔情只为你懂/ 2023年02月20日 10:47/ 0 赞/ 15 阅读

相关鞍点

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

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

相关求二维数组鞍点

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

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

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

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

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

相关鞍点

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

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

相关鞍点问题

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

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

相关二维数组求鞍点

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

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

相关寻找矩阵中的鞍点

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

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