2018: 跑图
描述
题目描述:
跑图是RPG游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张N \times MN×M的方格图,每个方格中数值00表示为平地,数值11表示为传送点,你的任务是输出一张N \times MN×M的矩阵,Matrix_{xy}Matrix
xy
表示从(x,y)(x,y)到距离它最近的传送点的距离。 这里的距离是曼哈顿距离,(x_1,y_1) \rightarrow(x_2,y_2)(x
1
,y
1
)→(x
2
,y
2
) 的距离为|x_1-x_2|+|y_1-y_2|∣x
1
−x
2
∣+∣y
1
−y
2
∣。
输入:
第一行,有两个数n,mn,m。接下来nn行,每行mm个数。
数据保证至少有一个传送点。
1 \leq n \leq 5001≤n≤500,1 \leq m \leq 5001≤m≤500
输出:
nn行,每行mm个数,表示某个点到离它最近的传送点的距离。
样例输入
2 3
0 0 0
1 0 1
样例输出
1 2 1
0 1 0
我这里代码有点问题哎,,,,
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class test6{
static int inf = 99999999;
static int dir[][] = new int[][]{
{
-1,0},{
1,0},{
0,-1},{
0,1}}; //java定义二位数组
static int m;
static int n;
public static