
[BOJ/BFS] 백준 17086 - 아기 상어 2 (Java)
·
Coding Test/BOJ
17086 - 아기 상어 2https://www.acmicpc.net/problem/17086문제NxM 크기의 공간에 아기 상어 여러 마리가 있음공간은 1x1 크기의 정사각형 칸으로 나누어져 있고 한 칸에는 아기 상어 최대 1마리 존재어떤 칸의 안전 거리는 그 칸과 가장 가까운 아기 상어와의 거리두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함) 가능=> 안전 거리가 가장 큰 칸?입력첫째 줄: 공간의 크기 N과 M (2 둘째 줄 ~ N개의 줄: 공간의 상태 (0: 빈 칸 / 1: 아기 상어가 있는 칸)빈 칸과 상어의 수가 각각 한 개 이상인 입력만 주어짐출력: 안전 거리의 최댓값?풀이현재 좌표 (x, y)와 해당 지점까지 걸린 거리(dis..