都说人心难测,但Reverie不信邪,偏偏要来测一测, 现在有一个n行m列的人心迷宫,行数从上到下为1到n, 列数从左到右为1到m,入口为(1,1),Reverie只能向上下左右四个方向行走,并且不能走出迷宫外, Reverie想知道,迷宫中的可达的点到入口的最远距离是多少,距离即到达该点所用的最短步数。
都说人心难测,但Reverie不信邪,偏偏要来测一测。 现在有一个n行m列的人心迷宫,行数从上到下为1到n, 列数从左到右为1到m, 入口为(1,1),Reverie只能向上下左右四个方向行走,并且不能走出迷宫外。 Reverie想知道,迷宫中的可达的点到入口的最远距离是多少。距离即到达该点所用的最短步数。
(图片来源网络,侵删)