永发信息网

用C++做找马鞍数

答案:2  悬赏:10  手机版
解决时间 2021-04-06 10:00
Description

求一个n*n数阵中的马鞍数,输出它的位置。(所谓马鞍数,是指在行上最小而在列上最大的数。)
n<=20

Input

第一行为n的值;
从第二行开始,为一个n*n的数阵;

Output

若存在马鞍数,则分两行输出马鞍数的行坐标与列坐标;否则输出“no”;

Sample Input

5
5 6 7 8 9
4 5 6 7 8
3 4 5 2 1
2 3 4 9 0
1 2 5 4 8

Sample Output

1
1

能用PASCAL最好。
最佳答案
改了下,这个可以AC的
#include

int main()
{
int n, i, j, k, l, minn, maxx, flag ;
int a[20][20];

scanf("%d",&n);
for( i =0 ;i < n ;i++)
for( j =0 ;j < n; j++)
scanf("%d",&a[i][j]);
flag = 0;
for( i = 0; i < n ;i++)
{
for( j = 0; j < n; j++)
{
minn = a[i][j];
for( k = 0 ;k < n; k++)
{
if( minn > a[i][k])
break;
}
if( k == n)
{
maxx = a[i][j];
for( l = 0; l < n; l++)
{
if( maxx < a[l][j])
break;
}
if( l == n)
{
printf("%d\n%d ",i+1 , j+1 );
flag = 1;
}
}
}
}
if( flag == 0)
printf("no");
//printf("\n");

return 0;
}
全部回答
#include <iostream.h> void main() { const int row=5,col=5; int array[row][col]; int i,j,min_row=0,min_col=0,max,min,m,n; int r; //这里定义r for(i=0;i<5;i++) { for(j=0;j<5;j++) cin>>array[i][j]; } for(i=0;i<5;i++) { for(j=0;j<5;j++) cout<<array[i][j]<<" "; cout<<endl; } for(m=0;m<5;m++) { min=array[m][0]; min_row=m; min_col=0; for(n=0;n<5;n++) { if(min>array[m][n]) { min=array[m][n]; min_row=m; min_col=n; } } max=array[m][min_col]; for(r=0;r<5;r++) //这里改成r了 { if(max<array[r][min_col]) max=array[r][min_col]; } if(min==max) cout<<"马鞍点是"<<max<<endl; else cout<<"no"<<endl; } }
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
平行线为什么会相交
利用华为助手传输照片操作
什么网站的书是正版的
高考试卷最后都怎么处理的
材料一:1500年以前,人类基本上生活在彼此隔
有没有“语文报杯”全国中学生作文大赛的获奖
1979年两分值多少
推拉窗窗纱应该在里面还是外面
孙中山说过的名言,孙中山的名言有哪些?
现在日产天籁值得购买吗?有消息说2012年底要
微表情中说话时眼睛时而向左时而向右是在说谎
青藏地区和西北地区的分界线是A.秦岭--淮河线
凯悦烧烤城怎么去啊,有知道地址的么
诗歌鉴赏的表达方式有几种,是什么?
如图,MN是线段AB的垂直平分线,C在MN外,且
推荐资讯
连云港到泰州的火车
邪恶的暇想作文600
肥婆掉进水沟里
电动车电瓶和打鱼机电瓶有什么区别
函数y=2sin(2x-)的一个单调递减区间是A.B.C
请问扬州瘦西湖门票多少钱一张?
青少年近视人数为什么急剧上升 感想是什么
All of us want very much to see these amus
6407000怎么读?
一个盒子里装了黑白两种颜色的小球共100个,
钛粉在空气中燃烧的产物是什么?它的基本性质
梯形ABCD中,AD‖BC,AE‖DC,△ABE的周长为20cm
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?