1562.txt

来自「用vc自己写的在poj上的题目」· 文本 代码 · 共 42 行

#include "stdio.h"
#include "string.h"
char s[101][101];
int b[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};
int m,n;
int tch(int i,int j)
{	int k;
	s[i][j]='*';
	for( k=0;k<8;k++)
	{i=i+b[k][0];
	j=j+b[k][1];
		if((!(i<0||j<0)||(i>m||j>n))&&s[i][j]=='@')
		tch(i,j);
	i=i-b[k][0];
	j=j-b[k][1];
	}
	return 1;

}

int main()
{int i,j,t;
	
	while(scanf("%d %d",&m,&n)!=EOF)
	{if(!(m&&n))
		return 0;
	t=0;getchar();
	for(i=0;i<m;i++)	
	scanf("%s",&s[i]);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
		if(s[i][j]=='@')
		{tch(i,j);
		t++;}
	printf("%d\n",t);
	}
return 0;

}