鞍点问题

╰+攻爆jí腚メ 2022-06-15 03:40 178阅读 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 条评论，178人围观）

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

相关阅读

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

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

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

相关找鞍点（C语言）

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

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

相关鞍点

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

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

相关求二维数组鞍点

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

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

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

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

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

相关鞍点

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

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

相关鞍点问题

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

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

相关二维数组求鞍点

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

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

相关局部最优和鞍点区分

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

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

相关寻找矩阵中的鞍点

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

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