首页 > 试题广场 >

题目标题： 鞍点

[问答题]

题目标题：

鞍点

题目描述：

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。

输入描述：

输入一个3行3列的二维整形数组；

输出描述：

如果鞍点存在，输出其坐标；否则输出-1；如：鞍点位于第一行第三列，则输出1 3；

样式输入：

1 2 3

4 5 6

7 8 9

样式输出：

1 3

添加回答
阿奻_头像 阿奻_

#include<stdio.h>

int main()

{

int i,j,a[3][3],t,m,k;

for(i=0;i<3;i++)

for(j=0;j<3;j++)

scanf("%d",&a[i][j]);

for(i=0;i<3;i++)

{

t=a[i][0];

for(j=0;j<3;j++)

if(a[i][j]>t) m=j;

for(k=0;k<3;k++)

if(a[i][m]>a[k][m]) break;

if(k==3) printf("%d %d\n",i+1,m+1);   /* 只有当k从0到2全部满足才能到3*/

}

}

发表于 2017-05-17 04:20:36 回复(0)
提交观点

问题信息

C++
上传者：阿奻_
难度：
1条回答 347浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号