Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

BFS 怎么没过????

Posted by dynamic_study at 2009-08-07 19:38:13 on Problem 3620
#include<iostream>
#include<string.h>
using namespace std;
#define maxn 110
int n,m;
bool flag[maxn][maxn];
int que[2001][3];
int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
int bfs(int x,int y)
{
//	cout<<x<<" "<<y<<endl;
	int i,tail=0,head=0,tx,ty;
	que[0][0]=x;que[0][1]=y;flag[x][y]=true;
	tail++;
	while(head<tail)
	{
		
		for(i=0;i<4;i++)
		{
			tx=que[head][0]+dir[i][0];
			ty=que[head][1]+dir[i][1];
			if(flag[tx][ty]==false&&tx>=1&&tx<=n&&ty>=1&&ty<=m)
			{   
				flag[tx][ty]=true;
				que[tail][0]=tx;
				que[tail][1]=ty;
				tail++;
				
			}
		}
		head++;
	}
	return tail;
	
}
int main()
{
	int i,j,k,x,y,MAX,s;
	while(cin>>n>>m>>k)
	{
		memset(flag,true,sizeof(flag));
		for(i=1;i<=5;i++)
		{
			cin>>x>>y;
			flag[x][y]=false;
		}
		MAX=0;
	     for(i=1;i<=n;i++)
			 for(j=1;j<=m;j++)
			 {
				 if(flag[i][j]==false)
				 {
					 s=bfs(i,j);
					 if(s>MAX)
						 MAX=s;
				 }
			 }
		cout<<MAX<<endl;
	}
		return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator