rltjr1092   4년 전

철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 

위와 같이 본문에서는 단지 2개이상의 집으로 정의하고 있으나,

 현재 테스트케이스에서는 연결되어있지 않은 경우도 단지라고 보는 것 같습니다. 

예)

5

0 0 0 0 0

1 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0


output

1

1

answer

0

0

startlink   4년 전

1

1

이 맞습니다.

startlink   4년 전

https://www.acmicpc.net/board/...

의 djm03178님 댓글을 참고하세요.

rltjr1092   4년 전

답변 감사합니다.

댓글을 작성하려면 로그인해야 합니다.