시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
민식이가 관리하는 농장은 N행 M열 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원을 한 명씩 배치하려고 한다. 이를 위해 농장 안에 산봉우리가 모두 몇 개인지 세어야 한다.
산봉우리는 높이가 같은 하나의 칸 또는 높이가 같은 인접한 칸들의 연결된 집합이다. 두 칸의 행 번호 차이와 열 번호 차이가 모두 1 이하이면 서로 인접하다고 본다. 즉, 가로, 세로, 대각선 방향으로 맞닿은 칸은 모두 인접하다.
어떤 집합이 산봉우리가 되려면, 그 집합과 인접하면서 집합에 포함되지 않은 모든 칸의 높이가 집합의 높이보다 반드시 낮아야 한다. 격자 밖은 인접한 칸으로 보지 않는다.
농장 격자가 주어질 때, 산봉우리의 개수를 구하라.
첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다.
둘째 줄부터 N개의 줄에는 각 줄마다 격자의 높이를 나타내는 M개의 정수가 주어진다. 각 높이는 500 이하의 음이 아닌 정수이다.
첫째 줄에 산봉우리의 개수를 출력한다.