Submission #2528657

---

Source Code Expand

#include <iostream>
using namespace std;

int N, M, Q, A[2009], B[2009], C[2009], D[2009][2009];

int main() {
	cin >> N >> M;
	for (int i = 1; i <= M; i++) {
		cin >> A[i] >> B[i] >> C[i];
		for (int j = 0; j < C[i]; j++) {
			for (int k = 0; k <= j; k++) D[A[i] + j][B[i] + k] = 1;
		}
	}
	cin >> Q;
	for (int i = 1; i <= Q; i++) {
		int a, b, c; cin >> a >> b >> c; int sum = 0;
		for (int j = 0; j < c; j++) {
			for (int k = 0; k <= j; k++) {
				if (D[a + j][b + k] == 0) sum++;
			}
		}
		cout << sum << endl;
	}
	return 0;
}

Submission Info

Judge Result