ZOJ2835

 

 

//2514457 2011-04-28 15:03:28 Accepted 2835 C 0 160 ylwh! #include <stdio.h> #include <string.h> int main(void) { int n, i, j,temp, k; while(scanf("%d", &n) && n != 0) { int s[11][11], sum[25]; temp=0; memset(sum, 0, sizeof(sum)); for(i=0; i<n; i++) { for(j=0; j<n; j++) { scanf("%d", &s[i][j]); sum[i] += s[i][j]; } } for(j=0; j<n; j++) for(i=0; i<n; i++) { sum[n+j] += s[i][j]; } for(i=0; i<n; i++) sum[2*n] += s[i][i]; for(i=n-1; i>=0; i--) sum[2*n+1] += s[i][n-1-i]; for(i=0; i<=2*n+1; i++) for(j=0; j<i; j++) { if(sum[i] != sum[j]) { temp=1; break; } } for(i=0; i<n*n; i++) { for(j=0; j<i; j++) { if(s[i/n][i%n]==s[j/n][j%n]) { temp=1; break; } } } if(temp==0) printf("Yes/n"); else printf("No/n"); } return 0; }