N×M 격자에 상어(2)들이 있어요. 각 빈 칸(0)마다 가장 가까운 상어까지의 거리(상하좌우 이동 칸수)를 구해서, 그중 가장 먼 칸의 거리를 출력하세요. 벽(1)은 지나갈 수 없어요.
입력
첫째 줄에 N과 M이 주어져요. (1 ≤ N, M ≤ 50) 다음 N줄에 격자가 공백으로 구분되어 주어져요. 상어는 1마리 이상 있어요.
출력
가장 먼 빈 칸의 거리를 출력해요. 빈 칸이 없으면 0, 상어가 못 가는 빈 칸이 있으면 -1을 출력해요.
N×M 격자에 상어(2)들이 있어요. 각 빈 칸(0)마다 가장 가까운 상어까지의 거리(상하좌우 이동 칸수)를 구해서, 그중 가장 먼 칸의 거리를 출력하세요. 벽(1)은 지나갈 수 없어요.
첫째 줄에 N과 M이 주어져요. (1 ≤ N, M ≤ 50) 다음 N줄에 격자가 공백으로 구분되어 주어져요. 상어는 1마리 이상 있어요.
가장 먼 빈 칸의 거리를 출력해요. 빈 칸이 없으면 0, 상어가 못 가는 빈 칸이 있으면 -1을 출력해요.
3 3 2 0 0 0 0 0 0 0 0
4
로그인하면 제출할 수 있어요.