谷歌电面跪经

zqyzdsjdy 发表于 2018-1-16 01:21
感谢层主但我有个问题啊，我们不知道机器人最开始的朝向，比如是面向上方还是面向下方，这个时候你记录的 ...

我就认为一开始的方向就是前面，在机器人的坐标系里我可以面对的方向永远一样就行

一个考完托福的废人 发表于 2018-1-16 04:19
我就认为一开始的方向就是前面，在机器人的坐标系里我可以面对的方向永远一样就行

对，我后来想明白了反正是盲扫只要坐标系规则确定了，走下来stack里全走完就行了，方向本来就是相对的。第70行的return MoveBackforward(); 是MoveForward()吧？

补充内容 (2018-1-16 06:40):
说错了。。是没有定义这个函数
另外67行应该是actions.pop()

一个考完托福的废人 发表于 2018-1-16 04:19
我就认为一开始的方向就是前面，在机器人的坐标系里我可以面对的方向永远一样就行

能不能请问层主，如果机器人永远方向向前，那他后面的格子不是一直遍历不到？是否需要加一个moveback的函数？

dafeiyang 发表于 2018-1-18 11:02
能不能请问层主，如果机器人永远方向向前，那他后面的格子不是一直遍历不到？是否需要加一个moveback的函 ...

我看懂了。。谢谢层主！！！

谢谢楼主

一个考完托福的废人 发表于 2018-1-1 04:12
这非常像一道AI中的search题目。

根据AI的思想， 首先根据提供的API定义出自己想要的actions（三个方向 ...

请问层主，这里怎么用两个stack判断所有的格子都走过一遍了呢，不是很理解最后一个while (!plan.isEmty())，谢谢

dafeiyang 发表于 2018-1-18 11:32
我看懂了。。谢谢层主！！！

层主好，请问您明白了吗，为什么不需要moveback函数呢，因为每次机器人都面向同一个方向，这样确实只能清扫一个方向哈，求解答，谢谢

zqyzdsjdy 发表于 2018-1-16 06:12
对，我后来想明白了反正是盲扫只要坐标系规则确定了，走下来stack里全走完就行了，方向本来就是相对的。 ...

请问如果lastposition是move forward的话，要回退到前一个位置，为什么是return MoveForward()呢，谢谢

一个考完托福的废人 发表于 2018-1-1 04:12
这非常像一道AI中的search题目。

根据AI的思想， 首先根据提供的API定义出自己想要的actions（三个方向 ...

请问层主，这里
if(!Actuator(plan)) {
      actions.pop();
      continue;
}
是什么意思呢，谢谢

wjw779 发表于 2018-1-19 07:00
请问层主，这里
if(!Actuator(plan)) {
      actions.pop();

撞墙了，这一步动作取消