2828204_tle.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int map[371][371];
int n;
int ans, p, q;

int fit(int t)
{
	int i, j, k;

	for(i = 0; i <= n-t; i++)
		for(j = 0; j <= n-t; j++)
		{
			for(k = 0; k < t; k++)
			{
				if(map[i][j+k]!=map[i+t-1][j+k])
					goto loop;
				if(map[i+k][j]!=map[i+k][j+t-1])
					goto loop;
			}
			p = i;q = j;
			return 1;
loop:
			;
		}
	return 0;
}

int main()
{
	int i, j;

	scanf("%d",&n);
	for(i = 0; i < n; i++)
		for(j = 0; j < n; j++)
			scanf("%d",&map[i][j]);
	for(i = n; i > 0; i--)
		if(fit(i))
		{
			ans = i;
			break;
		}
	printf("%d %d %d\n",p+1,q+1,ans);
	return 0;
}