http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2371
View Code
1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 long int a[1005][1005]; 5 int main() 6 { 7 int n,flag,i,j; 8 while(~scanf("%d",&n)) 9 { 10 if(n==0) 11 break; 12 for(i=0;i<n;i++) 13 for(j=0;j<n;j++) 14 scanf("%ld",&a[i][j]); 15 flag=1; 16 for(i=0;i<n-1;i++) 17 { 18 long temp=a[i][0]-a[i+1][0]; 19 for(j=1;j<n;j++) 20 { 21 if(temp!=a[i][j]-a[i+1][j]) 22 { 23 flag=0; 24 break; 25 } 26 27 } 28 if(!flag) 29 break; 30 } 31 if(flag) 32 printf("homogeneous\n"); 33 else 34 printf("not homogeneous\n"); 35 } 36 return 0; 37 }