공부용

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net M,N,K가 주어지고 K개의 직사각형이 주어질 때, 직사각형 부분을 제외한 나머지 영역들의 개수와 넓이를 구하는 문제이다. 왼쪽 아래부터 (0,0) 시작이라 좀 헷갈릴 수 있는데 개의치 않고 풀어도 상관없다. 어떻게 풀지 조금 생각하다가, 시작 점이 여러개인 BFS 풀듯이 직사각형이 아닌 모든 점을 시작점으로 생각하고, 방문한 정점은 바로 빼버리면 되겠다 싶어서 그렇게 풀기로 ..