下面是一个12x12方格的灰阶迷宫,请试着依以下规则从A处走到B处(或相反亦可):
1.每次可选定上下左右其中一个方向走一格,不可以斜着走。
2.欲前进的格子必须与当前的格子差距一个灰阶以内,如「白->浅灰->灰->深灰->黑」即是允许的走法,「白->深灰->浅灰->黑」即是不允许的走法。 (注:格子总共是分成五种灰阶)
3.不可走出12x12格子的范围。
问A到B的最短路径会经过几个格子? (注:路径包含A和B)
A、75
B、76
C、77
D、78
新浪微博 70,000+
移动应用