amazon社招OA两道新题

rachelkong

请问楼主，砍树问题，是要把所有的树都砍掉吗？
例子中：最后一步是（0，1）吧？
[
[1, 3, 0, 2]
[1, 1, 3, 1]
]
（1， 3） -> (0, 3) -> (1, 3) -> (1, 2) -> (1, 1) -> (1, 0)

anqihu04

同楼上，
是只要修完一层么？还是得全部修完？
如果是全部修完，修完的时候就可以返回么，还是必须去到任意4个出口中的一个

guorenwang

rachelkong 发表于 2017-8-19 06:56
请问楼主，砍树问题，是要把所有的树都砍掉吗？
例子中：最后一步是（0，1）吧？
[

不是，最后一个是(1, 0)，意思是修完一层就可以了

guorenwang

anqihu04 发表于 2017-8-19 10:35
同楼上，
是只要修完一层么？还是得全部修完？
如果是全部修完，修完的时候就可以返回么，还是必须 ...

是修完一层就可以了，但是返回必须去到当前层左边或右边的出口

Protocol

感谢楼主分享，有个问题：

Protocol

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

cmuhao

楼主，第二题第二个例子如果从右下角开始走，是不是就可以走完了，因为2-》3，返回1步，第二层修好？

Protocol

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

cmuhao

Protocol 发表于 2017-8-20 07:59
还有一个问题：
既然 “是修完一层就可以了，但是返回必须去到当前层左边或右边的出口”
例子中：最后 ...

对啊，同样的问题，感觉这个问题好奇怪啊

cmuhao

Protocol 发表于 2017-8-20 07:59
还有一个问题：
既然 “是修完一层就可以了，但是返回必须去到当前层左边或右边的出口”
例子中：最后 ...

可不可以这样理解，每次修一颗树，修完后查看所在行是否全部修完，如果修完就返回之前的步数+到本行边界的最短步数？