amazon社招OA两道新题

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

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

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

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

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

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

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

刚才按了下回车，不知道怎么就发布出去了...重新再写一下：
感谢楼主分享，有个问题：
Ex2:
[
[1, 0]
[3, 2]
]
上图中的最小步数返回-1因为，没有办法修好一层， 因为从左上角1开始走，不能走到0， 也不能走3， 因为在全局中3比2大，必须先走2。所以就没法走了。.

这个例子为什么不能从右下角开始走，也就是(1,1) ->(1, 0).这样第二层的树都被清理干净，矩阵变成[[1,0], [1, 1]] ，返回1，也就是成功？
谢谢，祝楼主拿到心仪offer

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

guorenwang 发表于 2017-8-19 10:48
是修完一层就可以了， 但是返回必须去到当前层左边或右边的出口

还有一个问题：
既然 “是修完一层就可以了， 但是返回必须去到当前层左边或右边的出口”
例子中：最后一步为什么不是(1,3)？
[
[1, 3, 0, 2]
[1, 1, 3, 1]
]
（1， 3） -> (0, 3) -> (1, 3) -> (1, 2) -> (1, 1) -> (1, 0)

如果最后一步是(1, 3)的话岂不是4步就可以了？
(1, 3) -> (0, 3) -> (1, 3) -> (1, 2) ->(1, 3)

补充内容 (2017-8-20 08:53):
另外请教一下楼主，如果一层里有0，但是其他的都是1， 比如[1,1,0,1]算不算被清理干净？还是说这一层必须全是1？谢谢啦

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

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

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

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