Problem E: 矩阵鞍点

AC代码
#include<stdio.h> int main() { int a[10][10]; int b[10]; int i,j,t,n; while(scanf("%d",&n)!=EOF) { int flag = 0;//用于标示数组b中是否存在不是-1的元素 for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); //找出每一行中最大的元素,并把列号存在数组b中 for(i=0;i<n;i++) { //默认每一行第一个元素为最大值 b[i] = a[i][0]; //引入一个循环变量t用来记录最大值的列号 t = 0; //把最大值的数值暂时存在b中,把最大值的列号暂时存在t中 for(j=0;j<n;j++) { if(b[i]<a[i][j]) { b[i] = a[i][j]; t = j; } } //如果一行中有两个相同的最大值,t等于-1 for(j=0;j<n;j++) { if(b[i]==a[i][j]&&j!=t) { t = -1; } } //把最大值的列号存在b中 b[i] = t; } for(i=0;i<n;i++) { if(b[i]!=-1) { for(j=0;j<n;j++) { if(a[i][b[i]]>a[j][b[i]]) { b[i] = -1; } else if(a[i][b[i]]==a[j][b[i]]&&i!=j) { b[i] = -1; } } } } for(i=0;i<n;i++) { if(b[i]!=-1) { flag = 1; printf("%d %d\n",i,b[i]); } } if(flag==0) { printf("NO\n"); } } return 0; }
AC失败,但输出好像并没有问题
#include<stdio.h> int main() { int n,a[10][10],i,j; while(scanf("%d",&n)!=EOF) { int flag=1,x=0,y=0,x1=0; for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d",&a[i][j]); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(a[i][j]>a[x][y]) y=j; } for(int t=0,y=j;t<n;t++) { if(a[t][j]<a[x1][j]) x1=t; } } if(x1==x) { printf("%d %d\n",x1,y); flag; } else { printf("NO\n"); flag=0; } } return 0; }

 

posted @ 2018-11-18 18:42  MichaelCecil  阅读(2673)  评论(0编辑  收藏  举报