贴代码,请有兴趣的人帮忙看一下:
#include<stdio.h>
#include<string.h>
#define WALLSIZE 17

int main()
{
	int t,n,MinPiant,NowPiant,Cases;
	int i,j,k,ii,tmp;
	char Wall[WALLSIZE][WALLSIZE],WallTmp[WALLSIZE][WALLSIZE];

	scanf("%d",&t);
	for(i = 0;i < t;i ++)
	{
		MinPiant = 226;
		Cases = 1;
		scanf("%d",&n);
		for (j = 0;j < n;j ++)
		{
			scanf("%s",Wall[j + 1] + 1);
			Cases *= 2;
		}
		for (k = 0;k < Cases;k ++)
		{
			tmp = k;
			NowPiant = 0;
			for (j = 0;j < n ;j ++)
				strcpy(WallTmp[j + 1],Wall[j + 1]);
			for (j = 0;j < n;j ++)
			{
				if ((tmp % 2) == 1)
				{
					NowPiant ++;
					if (WallTmp[1][j + 1] == 'y')
						WallTmp[1][j + 1] = 'w';
					else WallTmp[1][j + 1] = 'y';
					if (WallTmp[1][j + 2] == 'y')
						WallTmp[1][j + 2] = 'w';
					else WallTmp[1][j + 2] = 'y';
					if (WallTmp[1][j] == 'y')
						WallTmp[1][j] = 'w';
					else WallTmp[1][j] = 'y';
					if (WallTmp[2][j + 1] == 'y')
						WallTmp[2][j + 1] = 'w';
					else WallTmp[2][j + 1] = 'y';
				}
				tmp = tmp / 2;
			}
			for (j = 1;j < n;j ++)
			{
				for (ii = 0;ii < n;ii ++)
					if (WallTmp[j][ii + 1] == 'w')
					{
						NowPiant ++;
						if (WallTmp[j + 1][ii + 1] == 'y')
							WallTmp[j + 1][ii + 1] = 'w';
						else WallTmp[j + 1][ii + 1] = 'y';
						if (WallTmp[j + 1][ii + 2] == 'y')
							WallTmp[j + 1][ii + 2] = 'w';
						else WallTmp[j + 1][ii + 2] = 'y';
						if (WallTmp[j + 1][ii] == 'y')
							WallTmp[j + 1][ii] = 'w';
						else WallTmp[j + 1][ii] = 'y';
						if (WallTmp[j][ii + 1] == 'y')
							WallTmp[j][ii + 1] = 'w';
						else WallTmp[j][ii + 1] = 'y';
						if (WallTmp[j + 2][ii + 1] == 'y')
							WallTmp[j + 2][ii + 1] = 'w';
						else WallTmp[j + 2][ii + 1] = 'y';
					}
			}
			for (j = 1;j < n + 1;j ++)
				if (WallTmp[n][j] == 'w')
					break;
			if ((j == (n + 1)) && (NowPiant < MinPiant))
				MinPiant = NowPiant;
		}	
		if (MinPiant < 226)
			printf("%d\n",MinPiant);
		else printf("Inf\n");
	}
	return 1;
}

• inf的大小写！ (2199) frkstyc 2006-03-21 22:24:14
  • Re:inf的大小写！ (7) cpp00446083 2006-03-21 22:25:23
    • 改了,还是wa (2) cpp00446083 2006-03-21 22:39:11
      • 把代码重写了一遍就ac了,比较诡异的说 (20) cpp00446083 2006-03-22 13:04:31