众所周知,新型冠状病毒的传染性比较强,有一天多多想出家门买东西,但是从家到超市可能会经过高危地段,他想远远的避开这些高危地段并且走最少的路到达超市, 多多每次可以向上、下、左、右四个方向移动,如果一个地段高危,那么多多不会通过高危地段自身及其八个方向的地段, 如果超市位于高危地段的八个方向内,那么多多不能到达超市,请问他能顺利到达超市吗?如果能的话输出最短路径长度,否则输出"Impossible"。
众所周知,新型冠状病毒的传染性比较强。有一天多多想出家门买东西,但是从家到超市可能会经过高危地段,他想远远的避开这些高危地段并且走最少的路到达超市。 多多每次可以向上、下、左、右四个方向移动。如果一个地段高危,那么多多不会通过高危地段自身及其八个方向的地段。(高危地段自身以及上、下、左、右、左上、左下、右上、右下的地段都不能通过) 如果超市位于高危地段的八个方向内,那么多多不能到达超市。请问他能顺利到达超市吗?如果能的话输出最短路径长度,否则输出"Impossible"。
(图片来源网络,侵删)