伟伟的超能力

时间限制: 1000 ms

内存限制: 256 MB

题目描述:

“其实,每个孩子在成年之前都有一个超能力,但是不是每个孩子都能发现自己的超能力的。幸运的是我年轻的时候发现了我的超能力!”伟伟如是说。“我的超能力就是建立一个自己的心灵空间,我可以自由的在里面嬉戏玩耍,也可以躲在某个角落中发呆。”说着说着伟伟眼神中闪现出来异样的自豪。 一旁的达达一脸鄙夷的说:“兄弟,佩服佩服,走个神都能被你说出花来!”

这不伟伟妈又发现伟伟走神了。

于是伟伟妈抄起了鸡毛掸子,冲进了伟伟的心灵空间,准备用爱唤回伟伟。

由于伟伟妈非常的生气,所以她想以最快的速度唤回伟伟,但是伟伟妈在伟伟心灵空间中迷了路。相信热心的你早已看不下去了,想帮助伟伟妈揪出伟伟了。

已知伟伟的心灵空间是一个N*M方格,我们可以将它看做一个二维数组。

已知伟伟躲在某个角落思考人生,数字2表示伟伟所在位置;

数字3表示妈妈所在位置;

0表示妈妈能够通过的点;

1表示障碍物,妈妈不能通过。

扫描二维码关注公众号,回复: 8570927 查看本文章

由于伟伟妈妈非常愤怒,她可以挥舞她的拳头敲碎障碍物,但是拳头毕竟是肉做的所以她只能敲碎一个障碍物;什么你说还有另一只手,另一只手要拿着鸡毛掸子爱抚伟伟啊。

(PS:妈妈只能往上下左右四个方位移动,每移动一次算作一步)。

输入格式:

第一行两个数分别代表N和M。 接下来N行每行M个整数,代表伟伟的心灵空间。

输出格式:

如果伟伟妈能够唤回伟伟请输出最快的唤回步数,如果不能唤回请输出 Lucky Weiwei!

样例:

input

Copy

3 3
3 1 1
0 0 0
0 1 2

output

4

input

 

猜你喜欢

转载自blog.csdn.net/qq_40839193/article/details/103959140