设为首页 加入收藏

TOP

zoj 1649
2014-11-23 20:16:32 来源: 作者: 【 】 浏览:13
Tags:zoj 1649
#include 
#include 
using namespace std;
int n,m,s2,e2;
int b[205][205],d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
char a[205][205];
struct point{
	int x,y,step;
}p;
queue  q;
int bfs(point pp)
{
	int i,j,k;
	point t;
	q.push(pp);
	while(!q.empty())
	{
		p=q.front(),q.pop();
	for(i=0;i<4;i++)
	{
		j=p.x+d[i][0]; k=p.y+d[i][1];
		if(j>=0&&j=0&&k>n>>m)
	{
	for(i=0;i>a[i][j]; b[i][j]=1000000;
	if(a[i][j]=='a') p.x=i,p.y=j;
	if(a[i][j]=='r') s2=i,e2=j;
	}
	p.step=0; b[p.x][p.y]=0;
	k=bfs(p);
	if(k==1000000) 
	cout<<"Poor ANGEL has to stay in the prison all his life."< 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 4647 Another Graph Game,想.. 下一篇HDU 4430 Yukari's Birthday ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·微服务 Spring Boot (2025-12-26 18:20:10)
·如何调整 Redis 内存 (2025-12-26 18:20:07)
·MySQL 数据类型:从 (2025-12-26 18:20:03)
·Linux Shell脚本教程 (2025-12-26 17:51:10)
·Qt教程,Qt5编程入门 (2025-12-26 17:51:07)