HDU 3085 Nightmare Ⅱ (双向广搜)

2020-12-13 16:37

阅读:508

标签: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


评论


亲,登录后才可以留言!