sdut 2317 Homogeneous squares

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 }
posted @ 2012-08-28 23:06  琳&leen  阅读(148)  评论(0)  编辑  收藏  举报