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 哟,你的难点在哪里呢?

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

报告相同问题?

悬赏问题

  • ¥30 自适应 LMS 算法实现 FIR 最佳维纳滤波器matlab方案
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
  • ¥15 Python3.5 相关代码写作
  • ¥20 测距传感器数据手册i2c
  • ¥15 RPA正常跑,cmd输入cookies跑不出来
  • ¥15 求帮我调试一下freefem代码
  • ¥15 matlab代码解决,怎么运行
  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像