2827634_wa.c

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

#include <stdio.h>
#include <string.h>

int map[100][100];
int mark[100];
int flag[100][100];

int main()
{
	int i, j;
	int a, b, t;
	int n, error;

	error = 0;
	scanf("%d",&n);
	for(i = 0; i < n*n; i++)
		for(j = 0; j < n*n; j++)
		{
			scanf("%d",&map[i][j]);
			if(map[i][j]<0||map[i][j]>n*n)
				error = 1;
		}
	for(i = 0; !error&&i < n*n; i++)
	{
		memset(mark,0,sizeof(mark));
		for(j = 0; !error&&j < n*n; j++)
		{
			if(map[i][j]==0)
				continue;
			if(mark[map[i][j]]==0)
				mark[map[i][j]] = 1;
			else
			{
				error = 1;
				break;
			}
		}
		memset(mark,0,sizeof(mark));
		for(j = 0; !error&&j < n*n; j++)
		{
			if(map[j][i]==0)
				continue;
			if(mark[map[j][i]]==0)
				mark[map[j][i]] = 1;
			else
			{
				error = 1;
				break;
			}
		}
	}
	memset(flag,0,sizeof(flag));
	for(i = 0; !error&&i < n*n; i++)
		for(j = 0; !error&&j < n*n; j++)
		{
			if(map[i][j]==0)
				continue;
			a = i/n;
			b = j/n;
			t = a*i+b;
			if(flag[t][map[i][j]]==0)
				flag[t][map[i][j]]=1;
			else
				error = 1;
		}
	printf("%s",error?"IN":"");
	puts("CORRECT");
	return 0;
}