作业帮poj 1381应该用什么法则解?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 15:30:07
poj 1381应该用什么法则解?
poj 1381应该用什么法则解?
poj 1381应该用什么法则解?
题意：上午* N坐标的木材直径机器人步行,走在路上,或打开一个命令
去1-3米每秒,
指的是90度的大转弯.第二,
要求,从一开始就结束的秒数
想法：直接BFS转化的状态,要注意仔细点就ok了.
源代码如下：
＃
包括
包括在BR />使用命名空间std;
const int的,INF = 100000000;
的typedef结构节点
{
;/ /记录坐标
/诠释é;/ /记录的记录时间的方向
BR />}状态;
整数N,M ;/ /代表
State状态的行和列[52] 52] ;/ /状态搜索记录
图[52] 52]; /用来记录的国家在地图上
开始;/ /记录开始和的目标坐标
;/ /记录最少的步骤
：BOOL去（国家古老的国家*现在,诠释克拉）
{
（old.d == 0）/ /北
{
- > X = old.x - 克拉;
> Y = old.y;
}
否则,如果（old.d == 1）/ /对东
{
- > X =老.X;
- > Y = old.y +克拉;
}
（old.D == 2）/ /到南
{
- > X old.x + CT;
> Y =旧的.Y;
}
/ /对西部
{
- > X = old.x
现在 - >（Y = old.y） - 克拉;
}
现在时间= old.time,+ 1;
- > D = old.d;
（现在 - > X> = 1 && - > Y> = 1 && - > XY X - 1] [Y - 1] &&!图[-X - 1] [现在 - > Y] &&!地图 - > X] [ - > Y - 1]
&&!地图 - >] [ - >]）
回归真实;
返回FALSE;
}
{
I,J无效（DFS）;的
队列状态的Q;
国家老了
开始时间= 0;
状态开始X] [start.y.时间= 0;
q.push（开始）;
（Q.empty（））
{
的的老q.front页（）; /> Q POP（）;
/ / cout >温度;
（start.x == end.x && start.y == end.y）{