下面是一个12x12方格的灰阶迷宫,请试着依以下规则从A处走到B处(或相反亦可):
1.每次可选定上下左右其中一个方向走一格,不可以斜着走。
2.欲前进的格子必须与当前的格子差距一个灰阶以内,如「白->浅灰->灰->深灰->黑」即是允许的走法,「白->深灰->浅灰->黑」即是不允许的走法。 (注:格子总共是分成五种灰阶)
3.不可走出12x12格子的范围。
问A到B的最短路径会经过几个格子? (注:路径包含A和B)
A、75
B、76
C、77
D、78
找一条环线路径是符合以下限制的。路径通过六角形的中心从一个六角形到相邻的六角形,不重复经过任何一个六角形,也不经过有数字的六角形,也不突然拐弯(比如拐60度的角度)。每个数字标志着相邻的有多少个六角形是路径的一部分。
新浪微博 70,000+
移动应用