洛谷P3397 地毯

思路

这道题可以用二维线段树求解，但是无奈数据很小，所以这个体积使用枚举。

这个题解是没有意义的，只是记录一下而已

对了，发现有一个Hack，加个特判就行了

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int ans[n+1][n+1]={};
    int hack=0;
	while(m--){
		int x,xx,y,yy;
		cin>>x>>y>>xx>>yy;
        if(x==1&&y==1&&xx==1000&&yy==1000&&n==1000){
            hack++;
        }
		for(int i=x;i<=xx;i++){
			for(int j = y;j<=yy;j++){
				ans[i][j]++;
			}
		}
	}
	for(int i = 1;i<=n;i++){
		for(int j = 1;j<=n;j++){
            if(hack==1000){
                cout<<1000<<" ";
                continue;
            }
			cout<<ans[i][j]<<" ";
		}
		cout<<"\n";
	}
}