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;
}



相关文章推荐

hdu_2102_passed

  • 2010年06月14日 20:15
  • 626B
  • 下载

HDU2102A计划【广搜】

Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉...

HDU 2102:A计划【bfs】

A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...

HDU2102 A计划 (基础BFS)

题意:中文,不解释,但是要注意一点的是,传送门后面是墙或者还是传送门,那么这条路是不可行的#include #include #include #include #include #include #...

hdu2102 A计划 广搜

hdu2102 求最小步数,所以用广搜,但本题需要注意可能上下两层都是‘#’,要首先排除。#include #include #include #include #include #inc...

HDU2102(bfs)

#include #include using namespace std; char map[2][14][14]; bool judge[2][14][14]; int P[3]; int dx[...

hdu 2102 A计划

题目   http://acm.hdu.edu.cn/showproblem.php?pid=2102 刚开始做这个题目时候呢    不会做  不知道怎么样下手   看了一下别人代码又觉得很容易哦 ...

hdu2102(WA代码)

#include"stdio.h" #include"string.h" #include"queue" using namespace std; int n,m,limit; int map[2]...

HDU 2102 dfs A计划

A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • soIwant
  • soIwant
  • 2017年04月11日 17:57
  • 125

HDU 2102 A计划 (DFS)

LJ救公主,搜一遍就好,,   A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu2102
举报原因:
原因补充:

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