HDU 1490（Homogeneous squares）

数学题，对于一个 n 阶矩阵，只要它的所有 n-1 阶子矩阵符合要求即可。不断向前递推，可得只要它的所有 2 阶子矩阵符合要求即可。

#include <cstdio>
const int MAXN = 1005;

int mp[MAXN][MAXN]; //矩阵

int main()
{
	int n;
	while (scanf("%d", &n))
	{
		if (n == 0)
			break;

		for (int i = 1; i <= n; i++) //输入
		{
			for (int j = 1; j <= n; j++)
				scanf("%d", &mp[i][j]);
		}

		bool flag = true; //是否符合要求
		for (int i = 1; i < n; i++)
		{
			for (int j = 1; j < n; j++)
			{
				if (mp[i][j] + mp[i + 1][j + 1] != mp[i + 1][j] + mp[i][j + 1])
				{
					flag = false;
					break;
				}
			}
		}

		if (flag)
			printf("homogeneous\n");
		else
			printf("not homogeneous\n");
	}
	return 0;
}

继续加油。