창호의 농장위에는 많은 언덕이 있고, 창호는 이곳에 자신이 아끼는 젖소들의 안전을 위해서 경비를 배치하고자 한다.

창호는 각 언덕 중에서 고도가 높은 곳에 경비를 하나씩 세우고자 할 때 얼마나 많은 경비가 배치해야 하는지가 궁금하다. 창호는 정수 행렬로 되어있는 지도를 가지고 있다. 행렬은 N(1＜N≤700)개의 행과 M(1＜M≤700)개의 열로 이루어져 있다. 행렬의 요소들 중 i번째 행의 j번째 열에 위치한 요소는 그 위치의 고도 Hij(0≤Hij≤10,000)을 뜻한다. 당신은 주어진 정보를 통해서 지도상에 존재하는 언덕의 꼭대기가 몇 개가 존재하는지를 찾아야 한다.

언덕의 꼭대기란, 행렬의 원소 중에서 고도가 같은 인접한 언덕들의 덩어리가 있을 때, 이 주변에 고도가 해당 덩어리보다 낮은 원소들만 존재할 경우 이러한 덩어리를 언덕의 꼭대기라 부른다. 그리고 임의의 원소가 인접하다는 것은 자신이 행렬에 속한 행의 위치가 i이고, 열의 위치가 j라고 하고, 다른 원소의 행과 열의 위치가 k, l 이라고 했을 경우 |i-k| <= 1 이고 |j-l| <= 1 인 언덕은 서로 인접해 있다고 한다.

#1096 upload 143 done 61 how_to_reg 51

목장수호 timer 1s memory 128MB

#1096

목장수호 1s 128MB