[백준/BOJ] 백준 2583번 : 영역 구하기

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 입력받은 직사각형들로 board를 덮고, 덮이지 않은 영역을 발견했을 때 그 영역의 넓이를 구했다. 해당 영역의 넓이를 구하는 방법은 해당 영역의 한 점에서 bfs를 하였고, 한 칸의 넓이가 1이라는 것을 이용해 해당 영역의 칸 수를 셌다. 코드 #include #include #include #include #include #include using namespace std;..

2020.08.11