17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 문제 분석 문제에서의 핵심은 안전 거리의 최댓값이다. 결국 한 지점에서 갈 수 있는 상어사이의 최단 거리를 구하고, 이를 비교해야하기에 모든 경우의 수를 구하는 브루트포스 알고리즘을 사용해야 한다! 문제에서 말하는 안전 거리란? - 이곳에서 말하는 안전거리란, (1)상어가 없는 위치에서 각 상어와의 거리를 구하고, (2)그 거리들 중 최솟값을 말한다. 여기서 더욱 중요한 부분은, 2차원 평면에서 한 점을 기준으로 8개의 인접한 모든 방..
