백준 2667: 단지번호붙이기

2667번: 단지번호붙이기 2667번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 단지번호붙이기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 173418 77040 48929 42.316% 문제 <그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다.

여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결... www.acmicpc.net 이 문제는 대표적인 그래프 탐색 문제 중 하나입니다. 1.

Problem Analysis n*n크기의 정사각형 지도에는 각 좌표마다 집이 있습니다. 이때 상하좌우로 집이 붙어 있으면 단지라고 부를 수 있는데, 주어진 지도에는 몇 개의 단지가 있고, 각 단지에는 몇 개의 집이 있는지 구하는 문제입...

요청 처리 중입니다...

백준 2667: 단지번호붙이기

등록된 다른 글