热带雨林实习店面

Genesis小猫咪 发表于 2019-2-10 11:34
都不像，就是普通bfs求shortest path

那请问下输入是什么呢？棋盘是一个二维数组？然后a点跟b点是两个二维坐标点？

liych28 发表于 2019-2-10 11:49
那请问下输入是什么呢？棋盘是一个二维数组？然后a点跟b点是两个二维坐标点？

输入什么都是自己做决定，我就只输入了a点跟b点的二维坐标，一开始用array来存坐标，但面试官不满意，之后另外写了class来存

Genesis小猫咪 发表于 2019-2-10 11:55
输入什么都是自己做决定，我就只输入了a点跟b点的二维坐标，一开始用array来存坐标，但面试官不满意，之 ...

请问搜索的时候就是正常的上下左右四个方向直接搜索还是要搜索 “L” 形呢？

补充内容 (2019-2-19 04:06):
被占用的位置当做obstacle来处理吗？chess board的size是给定吗？谢谢！

猫小白 发表于 2019-2-19 04:02
请问搜索的时候就是正常的上下左右四个方向直接搜索还是要搜索 “L” 形呢？

L形，8个方向

Genesis小猫咪 发表于 2019-2-19 04:06
L形，8个方向

好的，多谢楼主!

Genesis小猫咪 发表于 2019-2-19 04:06
L形，8个方向

请问L形是向右和向下两个方向吧？为什么是8个方向呢？多谢！

sundance1 发表于 2019-2-20 14:45
请问L形是向右和向下两个方向吧？为什么是8个方向呢？多谢！

上下左右走两步，分别可以再往左再往右

sundance1 发表于 2019-2-20 14:45
请问L形是向右和向下两个方向吧？为什么是8个方向呢？多谢！

向上下左右四个方向分别走 L型，另外求加米呀谢谢

Genesis小猫咪 发表于 2019-2-20 15:40
向上下左右四个方向分别走 L型，另外求加米呀谢谢

多谢！已加米。请问棋盘里有障碍吗？

sundance1 发表于 2019-2-20 16:17
多谢！已加米。请问棋盘里有障碍吗？

没，紫薯紫薯紫薯