가장 높은 산
면접 대비시간 제한1초메모리 제한1024 MB
높이 격자가 주어졌을 때, 인접한 산지 칸이 두 개 이상 모인 산들 중 최고 높이와 최저 높이의 차가 가장 큰 값을 구합니다. 산이 없으면 -1을 출력합니다.
문제
지도를 나타내는 직사각형 격자가 주어진다. 각 칸에는 높이를 나타내는 정수 가 적혀 있으며, 이다. 상하좌우로 바로 인접한 네 칸 중 하나 이상이 그 칸보다 낮으면, 그 칸은 '산지'이다. 바로 인접한 산지 두 개 이상이 모이면 하나의 '산'을 이룬다.
산의 높이는 그 산을 이루는 모든 칸 중 가장 큰 높이와 가장 작은 높이의 차이다. 격자에서 가장 높은 산의 높이를 구하라.
입력
첫 줄에 두 정수 과 가 주어진다. 은 행의 수이고, 은 열의 수이다.
이어지는 개의 줄에는 각각 공백 하나로 구분된 개의 정수가 주어진다. 이 정수들은 산의 높이를 나타낸다.
출력
가장 높은 산의 높이를 나타내는 정수 하나를 한 줄에 출력한다. 산이 하나도 없으면 을 출력한다.