정올이는 아삭한 당근을 먹으며, 토끼답게 당근의 맛에 대해 생각하고 있었습니다. 그는 농장의 기초 수준인 평지에서 자라는 당근만 즐겨 먹고, 그보다 1미터 높은 고도의 당근은 더 질기고 맛이 없다는 것을 알게 되었습니다. 고도가 높아질수록 나쁜 당근은 점점 더 나빠졌습니다.

정올이는 당근을 씹으면서, 그는 이 맛없는 당근이 언덕의 측면에 자생하여 연하고 맛있는 당근의 바다 사이에 나쁜 당근의 '섬'을 형성한다는 것을 깨달았습니다.(당연히 맛없는 당근은 나쁜 당근이다)

정올이는 실험복을 입고 자신의 목초지에 나쁜 당근의 섬이 몇 개인지 알아내기로 결심했습니다. 그는 목초지를 R행과 C열의 1\ cm \times 1\ cm 정사각형으로 나누어 지도를 만들었습니다. 그는 각 정사각형의 기초 수준 위의 고도를 측정하고 이를 음이 아닌 정수로 반올림했습니다. 맛있는 당근은 모두 고도가 0인 것을 배고픈 눈으로 주목했습니다.

그는 섬을 세기 시작했습니다. 두 정사각형이 수평, 수직 또는 대각선 방향으로 이웃한다면, 그들은 같은 섬의 일부로 간주됩니다.

그는 제공된 각 지도에서 나쁜 당근의 섬이 몇 개인지 세었습니다.

#8123 upload 2 done 2 how_to_reg 2

나쁜 당근 timer 1s memory 128MB

#8123

나쁜 당근 1s 128MB