hdu2102

原创 2015年11月19日 12:53:35

http://acm.hdu.edu.cn/showproblem.php?pid=2102

不多说,被两层相同位置都是#坑惨了,一开始没有考虑到,简单的bfs,上代码

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
struct node
{
	int floor,x,y;
	int t;
};
char map[2][10][10];
int mov[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int book[2][10][10];
int xx,yy;
bool bfs(int n,int m,int t)
{
	queue<node>q;
	node point1,point2;
	memset(&point1,0,sizeof(point1));
	book[0][0][0] = 1;
	q.push(point1);
	while(!q.empty())
	{
		int next_x,next_y;
		point1 = q.front();
		q.pop();
		for(int i = 0;i<4;i++)
		{
			int fl = point1.floor;
			next_x = point1.x+mov[i][0];
			next_y = point1.y+mov[i][1];
			if(map[fl][next_x][next_y]=='#')fl = !fl;
			if(next_x<0 || next_x>n-1 || next_y<0 || next_y>m-1)continue;
			if(map[fl][next_x][next_y]=='P' && point1.t+1<=t)
			{
				return true;
			}
			if(map[fl][next_x][next_y]!='*' && point1.t+1<t && book[fl][next_x][next_y]!=1)
			{
				point2.floor = fl;
				point2.t = point1.t+1;
				point2.x = next_x;
				point2.y = next_y;
				q.push(point2);
				book[fl][next_x][next_y] = 1;
			}
		}
	}
	return false;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		memset(book,0,sizeof(book));
		memset(map,0,sizeof(map));
		int N,M,t,x,y,fl;
		scanf("%d%d%d",&N,&M,&t);
		getchar();
		for(int i = 0;i<2;i++)
		{
			for(int j = 0;j<N;j++)
			{
				for(int k = 0;k<M;k++)
				{
					scanf("%c",&map[i][j][k]);
					if(map[i][j][k]=='P')
					{xx=j,yy=k;}
				}
				getchar();
			}
			if(i==0)getchar();
		}
		for(int i = 0;i<N;i++)
		{
			for(int j = 0;j<M;j++)
			{
				if(map[0][i][j] == '#' && map[1][i][j] == '#')
				{map[0][i][j] = '*';map[1][i][j] = '*';}
			}
		}
		book[0][0][0] = 1;
		bool boo = bfs(N,M,t);
		if(boo==true)printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}



hdu2102 双层bfs

hdu2102 当传送的目的地是墙或者仍是传送机的时候就不要去了,把他当做墙. #include #include using namespace std; struct poi...
  • dellaserss
  • dellaserss
  • 2012年10月31日 20:18
  • 1808

hdu2102

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目: A计划 Time Limit: 3000/1000 MS (Java/Other...
  • u014303647
  • u014303647
  • 2014年05月30日 19:00
  • 948

HDU2102(bfs)

#include #include using namespace std; char map[2][14][14]; bool judge[2][14][14]; int P[3]; int dx[...
  • dreambyday
  • dreambyday
  • 2016年12月23日 14:26
  • 118

HDU2102 A计划【BFS】

A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • tigerisland45
  • tigerisland45
  • 2016年08月10日 21:58
  • 764

hdu2102(广搜)

Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的...
  • martinue
  • martinue
  • 2015年08月05日 19:55
  • 428

hdu2102 bfs

http://acm.hdu.edu.cn/showproblem.php?pid=2102 自己的代码  就是 不A  好伤心,借鉴 大神代码一下 本题是一个三 维bfs,骑士走的最近路径小于T...
  • yuanjunlai141
  • yuanjunlai141
  • 2015年10月24日 17:09
  • 184

hdu2102——A计划——————【BFS】

题目比较简单,只是一个简单搜索,只是添加了一点条件。传输机实现上下层转移,仅仅这个条件。 #include #include #include #include using namespace st...
  • u014696011
  • u014696011
  • 2015年01月02日 16:45
  • 350

HDU2102:A计划(BFS)

HDU2012:A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国...
  • qq_31543353
  • qq_31543353
  • 2016年07月13日 10:43
  • 101

HDU2102(双层BFS)

A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis...
  • mrlry
  • mrlry
  • 2016年04月06日 20:44
  • 120

hdu2102 A计划 广搜

hdu2102 求最小步数,所以用广搜,但本题需要注意可能上下两层都是‘#’,要首先排除。#include #include #include #include #include #inc...
  • zhubing0331
  • zhubing0331
  • 2017年04月24日 19:54
  • 190
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu2102
举报原因:
原因补充:

(最多只允许输入30个字)