1. 程式人生 > >Problem E: 矩陣鞍點

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; }