Skip to content

1419: 小Y买显卡

题目

题目描述

数码城里的店铺排成m*n的网格,每两个有公共边的店铺之间有着一条道路(也就是可以上下左右四个方向移动)。

小Y需要从起点(数码城入口)出发,经过某一家卖显卡的店铺,买一张RTX3090然后到达终点(数码城出口)

输入格式

输入第一行有两个整数n,m,表示数码城的规模。

接下来m行每行n个数字,表示该店铺的状态。其中:

  • 0表示普通店铺,可以经过。
  • 1表示正在装修的店铺,不可以经过。
  • 2表示数码城的入口(不一定在边缘)。
  • 3表示数码城的出口(不一定在边缘)。
  • 4表示卖RTX3090的店铺。

输出格式

输出一个整数,表示小Y最少需要移动的距离。

样例输入

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

样例输出

11

数据范围

对于40%的数据,1≤ n,m≤ 10; 对于100%的数据,1≤ n,m≤ 1000.

Hint:小Y在买显卡的过程中可能会先经过终点。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!