记录编号	79225	评测结果	AAAAAAAA
题目名称	劣质的草	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.059 s
提交时间	2013-11-05 10:59:48	内存使用	5.09 MiB

#include<fstream>
#include<deque>
using namespace std;
ifstream fin("badgras.in");
ofstream fout("badgras.out");
int map[1001][1001];
int ANS=0;
bool flag[1001][1001]={0};
int N,M;
class woca
{
public:
	int x;
	int y;
};
void BFS(int x,int y)
{
	flag[x][y]=1;
	woca temp,p; temp.x=x;temp.y=y;
	deque<woca> q;
	q.push_back(temp);
	while(!q.empty())
	{
		p=q.at(0);q.pop_front();
		if(p.x-1>=1&&flag[p.x-1][p.y]==0&&map[p.x-1][p.y]!=0)
		{
			temp.x=p.x-1;temp.y=p.y;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.y-1>=1&&flag[p.x][p.y-1]==0&&map[p.x][p.y-1]!=0)
		{
			temp.x=p.x;temp.y=p.y-1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.x+1<=N&&flag[p.x+1][p.y]==0&&map[p.x+1][p.y]!=0)
		{
			temp.x=p.x+1;temp.y=p.y;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.y+1<=M&&flag[p.x][p.y+1]==0&&map[p.x][p.y+1]!=0)
		{
			temp.x=p.x;temp.y=p.y+1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.x-1>=1&&p.y-1>=0&&flag[p.x-1][p.y-1]==0&&map[p.x-1][p.y-1]!=0)
		{
			temp.x=p.x-1;temp.y=p.y-1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.x+1<=N&&p.y-1>=0&&flag[p.x+1][p.y-1]==0&&map[p.x+1][p.y-1]!=0)
		{
			temp.x=p.x+1;temp.y=p.y-1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.x-1>=1&&p.y+1<=M&&flag[p.x-1][p.y+1]==0&&map[p.x-1][p.y+1]!=0)
		{
			temp.x=p.x-1;temp.y=p.y+1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
		if(p.x+1<=N&&p.y+1<=M&&flag[p.x+1][p.y+1]==0&&map[p.x+1][p.y+1]!=0)
		{
			temp.x=p.x+1;temp.y=p.y+1;
			q.push_back(temp);
			flag[temp.x][temp.y]=1;
		}
	}
}	
int main()
{
	fin>>N>>M;
	int i,j;
	for(i=1;i<=N;i++)
		for(j=1;j<=M;j++)
			fin>>map[i][j];
		
	for(i=1;i<=N;i++)
		for(j=1;j<=M;j++)
		{
			if(map[i][j]!=0&&flag[i][j]==0)
			{
				BFS(i,j);
				ANS++;
			}
		}
	fout<<ANS<<endl;
	return 0;
}