伟伟的超能力
作者:互联网
时间限制: 1000 ms
内存限制: 256 MB
题目描述:
“其实,每个孩子在成年之前都有一个超能力,但是不是每个孩子都能发现自己的超能力的。幸运的是我年轻的时候发现了我的超能力!”伟伟如是说。“我的超能力就是建立一个自己的心灵空间,我可以自由的在里面嬉戏玩耍,也可以躲在某个角落中发呆。”说着说着伟伟眼神中闪现出来异样的自豪。 一旁的达达一脸鄙夷的说:“兄弟,佩服佩服,走个神都能被你说出花来!”
这不伟伟妈又发现伟伟走神了。
于是伟伟妈抄起了鸡毛掸子,冲进了伟伟的心灵空间,准备用爱唤回伟伟。
由于伟伟妈非常的生气,所以她想以最快的速度唤回伟伟,但是伟伟妈在伟伟心灵空间中迷了路。相信热心的你早已看不下去了,想帮助伟伟妈揪出伟伟了。
已知伟伟的心灵空间是一个N*M方格,我们可以将它看做一个二维数组。
已知伟伟躲在某个角落思考人生,数字2表示伟伟所在位置;
数字3表示妈妈所在位置;
0表示妈妈能够通过的点;
1表示障碍物,妈妈不能通过。
由于伟伟妈妈非常愤怒,她可以挥舞她的拳头敲碎障碍物,但是拳头毕竟是肉做的所以她只能敲碎一个障碍物;什么你说还有另一只手,另一只手要拿着鸡毛掸子爱抚伟伟啊。
(PS:妈妈只能往上下左右四个方位移动,每移动一次算作一步)。
输入格式:
第一行两个数分别代表N和M。 接下来N行每行M个整数,代表伟伟的心灵空间。
输出格式:
如果伟伟妈能够唤回伟伟请输出最快的唤回步数,如果不能唤回请输出 Lucky Weiwei!
样例:
input
Copy
3 3
3 1 1
0 0 0
0 1 2
output
4
input
标签:伟伟,伟伟妈,超能力,唤回,妈妈,心灵 来源: https://blog.csdn.net/qq_40839193/article/details/103959140