2056169_wa.c

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

#include <stdio.h>
#include <string.h>
int w,h;
char map[21][21],*dui[400];
int main()
{ int i,m,n,num;
  char *p, *q;
  q = &map[0][0];
  scanf("%d%d",&w,&h);
  while (w || h)
	{ 
           memset(map,'\0',sizeof(map));
            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-q>=0 && *(p-21)=='.') {dui[++m]=p-21; *(p-21)='Y'; num++;}
		  if (p+21-q<=400 && *(p+21)=='.') {dui[++m]=p+21; *(p+21)='Y'; num++;}
		  if ((p-q)%21!=0 && *(p-1)=='.') {dui[++m]=p-1; *(p-1)='Y'; num++;}
		  if ((p-q)%21 < w && *(p+1)=='.') {dui[++m]=p+1; *(p+1)='Y'; num++;}
		}
	  printf("%d\n",num);
	  scanf("%d%d",&w,&h);
	}
  return 0;
}