알고리즘/BOJ

[C++] 백준 1531번 투명

Jay, Lee 2021. 3. 23. 23:16

결국 제어문을 얼마나 잘 짜는 것이 중요한 것 같다.

#include <iostream>
using namespace std;

int main() {

	int n, m;
	cin >> n >> m;
	int arr[101][101]{ 0, };
	int sum = 0;

	for (int i = 0; i < n; i++) {
		int x1, y1, x2, y2;
		cin >> x1 >> y1 >> x2 >> y2;
		for (int k = x1; k <= x2; k++) {
			for (int p = y1; p <= y2; p++) {
				arr[k][p]++;
			}
		}
	}
	for (int i = 0; i <= 100; i++) {
		for (int k = 0; k <= 100; k++) {
			if (arr[i][k] > m) {
				sum++;
			}
		}
	}
	cout << sum << "\n";

	return 0;
}