qq_53679481 2021-04-04 21:43 采纳率: 50%
浏览 133
已采纳

1005. 伟伟的超能力

时间限制: C/C++/Pascal 1000 ms; Others 2000 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

Copy

4

input

Copy

4 3
3 1 0
0 1 1
1 1 2
1 0 0

output

Copy

Lucky Weiwei!

数据范围及提示

对于 50% 的数据, 1 ≤ m ≤ 10, 1 ≤ n ≤ 10。

对于 100% 的数据, 1 ≤ m ≤ 15, 1 ≤ n ≤ 15。

  • 写回答

1条回答 默认 最新

  • CSDN专家-三岁丫 2021-04-04 22:10
    关注

    可以用 dfs 哟,你的难点在哪里呢?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路