2055718_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 28 行

#include <stdio.h>
#include <string.h>
int w,h;
char map[21][21],*dui[400];
int main()
{ int i,m,n,num;
  char *p;
  scanf("%d%d",&w,&h);
  while (w || h)
	{ for (i=0;i<h;i++)
		scanf("%s",map[i]);
	  num=0;
	  for (i=0;i<h;i++)
		if (p=strchr(map[i],'@')) break;
	  m=0; dui[m]=p; n=-1; *p='Y'; num++;
	  while (n<m)
		{ p=dui[++n];
		  if (p-21-(char *)map>=0 && *(p-21)=='.') {dui[++m]=p-21; *(p-21)='Y'; num++;}
		  if (p+21-(char *)map<=400 && *(p+21)=='.') {dui[++m]=p+21; *(p+21)='Y'; num++;}
		  if ((p-(char *)map)%21!=0 && *(p-1)=='.') {dui[++m]=p-1; *(p-1)='Y'; num++;}
		  if ((p+2-(char *)map)%21!=0 && *(p+1)=='.') {dui[++m]=p+1; *(p+1)='Y'; num++;}
		}
	  printf("%d\n",num);
	  scanf("%d%d",&w,&h);
	}
  return 0;
}