永发信息网

变态推箱子,求助,是不是设计失误

答案:2  悬赏:10  手机版
解决时间 2021-01-29 13:28
变态推箱子,求助,是不是设计失误
最佳答案
把地图抽象成二维数组,当需要判断人是否能过去的时候,必定知道人的当前坐标和目标坐标,然后用广探法求解。广探法具体思路如下:
创建一个存储行列坐标的数据结构POS,
创建一个POS队列queue,初始为空(有关队列的知识请自行baidu),
构造一个函数bool canGo(POS,direction),能够实现判断从给定pos是否可以向direction方向前进一步,比如pos是(1,2),direction是向左,那么目标pos就是(1,1),这时候判断一下(1,1)处是不是可行走路径即可
核心算法如下:
POS start(人的当前位置)
POS dst(目标位置)
bool go = false;
queue.push(start)
while(!queue,empty()):
if tmp==dst:

go = true

break

POS tmp = queue.dequeue();

for i in range(四个方向):

if canGo(tmp,i):

POS next = 用方向去处理tmp,和上面的例子一样

queue.enqueue(next)

循环结束后,如果go是true,那么可以移动,反之不能
全部回答
应该不是吧。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
汉辰动漫地址在什么地方,想过去办事
在闻一多身上,你学到了哪些做人的道理?道理哦
汗流浃体的意思是什么啊?知道的请说下!
聚金源动漫娱乐地址在什么地方,我要处理点事
有谁知道19寸的西湖电视代码是多少
1353997842这个qq号密码是什么
关于抗-HBs与抗-HBc,下列哪一项是正确的A.两
酸冻的意思是什么啊?知道的请说下!
金富源怎么去啊,我要去那办事
中国银行卡在中国银行自动取款机上取钱被吞
金广汇动漫地址有知道的么?有点事想过去
窅窊的意思是什么啊?知道的请说下!
Have you ever thought how people turn grap
贷款让我到银行给他打电话说他会给银行联系,
求教 主属性转换石在哪有
推荐资讯
我的世界青铜锭怎么做 青铜锭合成攻略详解
王者荣耀花木兰技能怎么加点
千金买赋的意思是什么啊?知道的请说下!
暨大附小是民办学校吗
啤酒500cc是多少毫升
生殖器结核好发年龄是A.儿童B.青壮年C.围绝经
谜底是谢亚萍我爱你的谜语
xbox one 国行机的国服和港服有区别吗
猕猴岭派出所地址在什么地方,我要处理点事
安娜苏香水那个型号最好闻?
齿坐的意思是什么啊?知道的请说下!
全峰快捷快递(013县道北200米附近全峰快捷快
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?