zju.rar_zju 31_zju2104.cpp

#include<iostream> #include<algorithm> using namespace std; int main() { int n,a,sum,x,y,is,b[100]; while(1) { cin>>n; if(!n) break; int row[10]={0},cul[10]={0}; x=y=sum=0; is=1; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>a; b[i*n+j]=a; sort(b,b+i*n+j); if(binary_search(b,b+i*n+j,a)) is=0; sum+=a; row[i]+=a; cul[j]+=a; if(i==j) { x+=a; } if((n-i)==(j+1)) { y+=a; } } } sum/=n; for(int i=0;i<n;i++) { if(row[i] != sum || cul[i] != sum) is=0; } if(x!=sum) is=0; if(is) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }