[백준 C++] 2669번 직사각형 네개의 합집합의 면적 구하기
https://www.acmicpc.net/problem/2669 2669번: 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으 www.acmicpc.net #include using namespace std; int graph[101][101]; void update(int x1, int x2, int y1, int y2) { for (int y = y1; y < y2; y++) { for (int x = x1; x < x2; x++) { graph[y][x] = 1; } } } int main() { for (int i = ..
Algorithm/백준 - C++
2024. 4. 11. 03:51