https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제를 보면 탐색 유형의 문제임을 알 수 있다. 보고 든 풀이 방법은 색칠 된 부분을 visit[][]에 방문 기록을 해 준 후 반복문을 통해 방문하지 않은 좌표를 bfs에 넣어준다. 그렇게 해서 bfs가 실행된 횟수가 나눠진 영역의 수이고 영역의 넓이는 bfs 함수를 구현 할 때 다음 좌표로 탐색할때 카운트를 해주고 bfs가 종료되었을 때 vector에 넣어 저장해주고 출력하..