[탐색/BFS] 백준 2583 영역 구하기 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 2. 문제 풀이 사각형으로 분리된 영역의 개수의 크기를 구하는 문제입니다. 2022.07.01 - [Algorithm] - [구현/수학] 백준 2669 직사각형 네개의 합집합의 면적 구하기 - 파이썬(Python) 위 문제에서 사용했던 방법과 비슷합니다. 미리 모눈종이를 만들어두고, 사각형의 영역만 False로 바꿉니다. 그러면, 사각형이 겹쳐지더라도 문제가 되지 않습니다. 이후 BFS 탐색을 ..

원문링크 : [탐색/BFS] 백준 2583 영역 구하기 - 파이썬(Python)