백준 2669번 : 직사각형 네개의 합집합의 면적 구하기
-
백준 2669번 : 직사각형 네개의 합집합의 면적 구하기배열(Array) 2018. 6. 17. 10:02
https://www.acmicpc.net/problem/2669 1. 문제 요약 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭지점이 겹칠 수도 있다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 2. 알고리즘 입력의 제한은 1 부터 100 까지 이다. 2차원 배열 board[101][101] 을 선언 하고 0 으로 초기화 한다. 다음으로 입력으로 들어오는 값은 사각형의 좌표 x, y, w, h 입력 된다. 1234567int x,y,w,h; cin >> x >> y >> w >> h; for(int i=x; i x >> y >>..