ldkl123   11달 전

안녕하세요 BFS로 코드를 구성해봤습니다.

아이디어는 들어온 왼쪽 아래 값은 +1 씩 줌으로써 좌표가 아닌 사각형 칸을 중심으로 탐색하는 것입니다.

우선 print_out 함수들은 맵 출력이므로 무시하셔도 됩니다.

  1. map은 입력을 받아 사각형 칸에는 1, 나머지는 0을 만드는 맵 배열입니다.

 2. visit는 탐색할 때 방문한 곳을 체크하는 배열입니다.

3. make_map 함수는 주어진 사각형의 양 끝 좌표를 가지고 사각형 내부를 1로 채우는 함수입니다.

4. BFS는 맵 값이 0인 부분을 기준으로 탐색하여 칸의 개수를 리턴하는 함수입니다.

초반에는 좌표를 구조체를 가지고 했으나, pair로 바꾸었습니다. Warning이 떠서...

예제는 물론이고 질문 게시판의 반례를 모두 적용해보았고 나름대로 테스트들을 가지고 돌렸는데 잘나왔습니다.

하지만 계속 틀렸다고 나와서... 어디에서 잘못 되었는지 잘모르겠습니다.

도움 주시면 감사드리겠습니다.

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