[백준][Python]17086번 아기상어2

문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 문제 N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다. 어떤 칸의 안전 거리는 그 칸과 가장 거리가 가까운 아기 상어와의 거리이다. 두 칸의 거리는 하나의 칸에서 다른 칸으로 가기 위해서 지나야 하는 칸의 수이고, 이동은 인접한 8방향(대각선 포함)이 가능하다. 안전 거리가 가장 큰 칸을 구해보자. 입력 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 ... www.acmicpc.net 풀이 아기상어2번은 그래프 이론/bfs 문제이다. 입력으로는 그래프의 규모인 n,m, 그래프가 주어진다. 이 문제는 다른 평범한 bfs문제와 다르게 상하좌우로 이동하는것이 아니라 상하좌우 + 대각선으로도 움직인다는 것이다....

원문링크 : [백준][Python]17086번 아기상어2