> 我们只要改变其中的任意两个数,就可以得到另外的一种选法,
> 而在改变的时候必然是行和列相互对换的,
> 例如,我们保持其它的不变,我们原本选了(1,1)(2,2)(3,3)(4,4)
>  我们选取其中的(1,1)(3,3),则我们应改为(1,3)(3,1)
> 则只要(1,3)(3,1)的和与(1,1)(3,3)的和相等即可!
> 这样实际上也就是说在任意能组成一个正方形的四个数的对角线上的和相等就可以了!
> 做一个循环就可以解决问题!
> 附代码:
> #include<iostream>
> using namespace std;
> int p[1005][1005];
> int main()
> {
> 	int n,i,j;
> 	while(1)
> 	{
> 		scanf("%d",&n);
> 		if(n==0)
> 			break;
> 		for(i=0;i<n;i++)
> 			for(j=0;j<n;j++)
> 				scanf("%d",&p[i][j]);
> 		int ture=1;
> 		for(i=0;i<n-1;i++)
> 		{
> 			for(j=0;j<n-1;j++)
> 				if(p[i][j]+p[i+1][j+1]!=p[i][j+1]+p[i+1][j])
> 				{
> 					ture=0;
> 					break;
> 				}
> 			if(ture==0)
> 				break;
> 		}
> 		if(ture==1)
> 			printf("homogeneous\n");
> 		else
> 			printf("not homogeneous\n");
> 	}
> 	return 0;
> 
> }

好思路,就是把所有的小正方形都判断一遍,有一个不符,就不行.