HDU 3085 Nightmare Ⅱ （双向广搜）

2020-12-13 16:37

阅读：521

标签：style class blog code 2014 string

题意：有M，G两人和鬼魂（Z）在n*m的方格内，M每秒走3步，G每秒走一步，鬼魂每秒走2步，问是否能

不遇到鬼魂下两人相遇，鬼魂可以穿墙（X），人不可以。初始鬼魂有2个。

#include
#include
#include
#include
#include
#include
#include
#define M 800
using namespace std;

struct node
{
	int x,y;
	node(){}
	node(int xx,int yy)
	{
		x=xx;
		y=yy;
	}
}gg,mm,zz[2],f[2][M*M];
int step,front[2],rear[2];
char ma[M][M];
int n,m;
int dir[4][2]={{-1,0},{0,1},{0,-1},{1,0}};
bool maphaten(int x,int y)//马哈顿距离判断鬼魂是否会与人相遇
{
	if(x>=0&&x=0&&yq[3];
void clear()//记得清空队列
{
	for(int i=0;i

HDU 3085 Nightmare Ⅱ （双向广搜）,搜素材,soscw.com
HDU 3085 Nightmare Ⅱ （双向广搜）
标签：style   class   blog   code   2014   string   
原文地址：http://blog.csdn.net/u012861385/article/details/32913731

上一篇：Python常用模块——包&跨模块代码调用

下一篇：JavaScript学习（一）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：HDU 3085 Nightmare Ⅱ （双向广搜）
文章链接：http://soscw.com/index.php/essay/36336.html

亲，登录后才可以留言！

HDU 3085 Nightmare Ⅱ （双向广搜）

评论

热门文章

推荐文章

最新文章

置顶文章