페이지를 불러오는 중…
해결한 사람
1
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
1024
MB

flickr.com에서 가져온 이미지
그래 좋아, 이런 세상에. 나라 위에 저기압이라도 있는 거야!?
Siggi는 최근 나라 전역을 휩쓴 악천후 때문에 완전히 미쳐 버릴 지경이다. 그는 이 모든 것이 그 빌어먹을 저기압들 때문이라는 사실을 알아냈다. 저기압은 기압이 주변의 기압보다 낮은 곳에서 형성된다.
그는 내일 밖에 나가 놀고 싶지만, 나라 위에 저기압이 있을까 봐 걱정하고 있다. Siggi는 아이슬란드 기상청 웹사이트에서 격자로 나뉜 아이슬란드의 예보 지도를 찾았으며, 각 칸에는 내일 해당 지역의 기압이 표시되어 있다. 내일 예보에 저기압이 있는지 Siggi가 알아낼 수 있도록 도와줄 수 있는가?
예보 지도의 한 칸은 그 칸의 기압이 아래, 위, 왼쪽, 오른쪽에 있는 주변의 네 칸 모두의 기압보다 낮으면 저기압을 포함한다. 대각선 방향은 고려하지 않는다. 가장자리에 있는 칸에는 주변의 칸이 네 개 없으므로 저기압이 포함되지 않는다는 점에 유의한다.
그룹 | 점수 | 제한
1 | 20 | ,
2 | 35 |
3 | 45 | 추가 제한 없음
입력의 첫 줄에는 예보 지도의 행 수와 열 수를 나타내는 두 정수 와 가 주어진다 ().
이어서 각 행마다 한 줄씩, 개의 줄이 주어진다. 각 줄에는 각 열에 하나씩 개의 정수가 주어진다. 각 수는 해당 칸의 기압을 밀리바 단위로 나타내며, 부터 까지의 범위에 있다. 예보 지도에는 정확히 같은 기압을 가진 두 칸이 서로 인접하여 주어지는 경우가 없다.
예보 지도에 저기압이 있으면 Jebb을 출력하고, 저기압이 하나도 없으면 Neibb을 출력한다.
3 5
1 2 3 4 5
1 4 6 3 5
1 2 3 4 5
Jebb
6 5
10 12 10 16 14
12 14 15 17 15
13 15 18 18 16
13 15 19 18 17
10 14 16 15 10
10 12 20 13 10
Neibb
6 5
10 12 13 16 14
12 14 15 17 15
13 15 18 18 16
13 15 14 18 17
10 13 16 15 10
10 12 15 13 10
Jebb
Forritunarkeppni Framhaldsskólanna
로그인 상태를 확인하는 중입니다.