코테/백준
[백준] 10163 색종이 - C++
gayoungeeda
2023. 7. 18. 16:19
728x90
https://www.acmicpc.net/problem/10163
문제 설명
문제 풀이
#include<stdio.h>
int arr[1001][1001];
int main()
{
int n, a, b, x, y, cnt;
int i, j, k;
scanf("%d", &n);
for(i = 0; i < n; i++) {
scanf("%d%d%d%d", &a, &b, &x, &y);
for(j = a; j < a+x; j++) {
for(k = b; k < b+y; k++) {
arr[j][k] = i + 1;
}
}
}
for(i = 0; i < n; i++) {
cnt = 0;
for(j = 0; j < 1001; j++) {
for(k = 0; k < 1001; k++) {
if(arr[j][k] == i + 1) cnt++;
}
}
printf("%d\n", cnt);
}
return 0;
}