문제 번호 1190. -- 데이터구조 모의고사 5. 물웅덩이

1190: 데이터구조 모의고사 5. 물웅덩이

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 21  해결 문제 수: 7
[제출][채점 상황 열람][게시판]

문제 설명

크기 nxn인 지역의 높낮이를 양의 정수로 표현한 지도가 주어졌다.
숫자가 클수록 높은 지역이다. 이 지역이 높이 h까지 잠길 경우,
몇 개의 물웅덩이가 생기는지 출력하는 프로그램을 작성하시오.

입력


2 2 2 10 1
2 1 2 10 2
2 2 2 10 3
10 10 10 10 10
4 4 4 4 4

7


5x5 맵이고, 5행 5열의 데이터가 주어지고, 침수높이는 7이다.

출력

3

높이 7까지 침수되면, 3개의 물웅덩이가 생긴다.

입력 예시

5 
2 2 2 10 1
2 1 2 10 2
2 2 2 10 3
10 10 10 10 10
4 4 4 4 4
7

출력 예시

3

도움말

출처

[제출][채점 상황 열람]