单选题
2014-SI-05海狸与礼物 (算法与编程)(曼哈顿距离)
海狸尼克要去拜访朋友安妮，安妮住在森林的右上角。尼克从森 林的左下角出发，他只能向上走或者向右走。 在路上，他会遇到其他海狸，也会遇到礼物。若遇到礼物，尼克 就捡起来；若遇见其他海狸，尼克就得给对方一件礼物。为了保证他 遇到的每一只海狸都能得到礼物，并且到达安妮家时，尼克必须保留 一件礼物(注意只有一件哦),他需要选择一条合适的道路。
每走一格需要1步，那么到达安妮家最短的路径有几步?( )
A.
6步
B.
7步
C.
8步
D.
9步
发表评论