3020093_tle.c

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

#include <stdio.h>
#include <math.h>

int n;
int mtr[201][201];
int ans[201][201];

int find_nearest(int a,int b)
{
	int i, j, dis, num, ret;
	int max = 2100000000;

	num = 0;
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n; j++)
		{
			if((i==a&&j==b)||mtr[i][j]==0)
			{
				continue;
			}
			dis = abs(i-a)+abs(j-b);
			if(dis < max)
			{
				ret = mtr[i][j];
				max = dis;
				num = 1;
			}
			else
			{
				if(dis == max)
				{
					num ++;
				}
			}
		}
	}
	if(num==1)
	{
		return ret;
	}
	else
	{
		return 0;
	}
}

int main()
{
	int i, j;

	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n; j++)
		{
			scanf("%d",&mtr[i][j]);
		}
	}
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < n; j++)
		{
			if(mtr[i][j]!=0)
			{
				printf("%d",mtr[i][j]);
			}
			else
			{
				printf("%d",find_nearest(i,j));
			}
			if(j==n-1)
				printf("\n");
			else
				printf(" ");
		}
	}
	return 0;
}