找矩阵中的鞍点

您所在的位置：网站首页 › 找出4×5矩阵中值最小和最大元素 › 找矩阵中的鞍点

找矩阵中的鞍点

#找矩阵中的鞍点| 来源: 网络整理| 查看: 265

1051 找矩阵中的鞍点

Description 由键盘输入一个3＊4（3行4列）的矩阵，输出矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。若没有鞍点，输出“NO”字样。

输入样例 87 90 110 98 70 97 210 65 98 45 120 30

输出样例 110

思路：先找出每一行中最大的数，再找该数在那一列中是不是最小，是则该数为鞍点。

代码如下：

#include #include #include int main() { int a[3][4]; int w=0,m,c,d,i,j;//用w的数值来表示存不存在鞍点，先假设鞍点不存在 for(i=0; i if(a[i][j]>m)//找出每一行中最大的数，并记录其j值（下标） { m=a[i][j]; d=j; c=j; } else if(a[i][j]==m)//若同一行中存在与前面相等的数，也记录它的下标j c=j; } if(m printf("%d",a[i][d]); w=1; } } if(w==0) printf("NO"); return 0; }

！！！！该段代码仅能用于判断3行的矩阵，且仅仅能兼顾到同一行中有2个数相同的情况

【本文地址】

找矩阵中的鞍点

找矩阵中的鞍点

今日新闻

推荐新闻