缩小二维数组，减小空间复杂度

最重要的是灵活运用

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std; 
long long W,H,N;
int x1[1000000],x2[1000000],y1[1000000],y2[1000000];
bool fld[1000][1000];
int compress(int*x1,int*x2,int w){
	vector<int>xs;
	for(int i=0;i<N;i++){
		for(int d=-1;d<=1;d++){
			int tx1=x1[i]+d,tx2=x2[i]+d;
			if(1<=tx1&&tx1<=w)xs.push_back(tx1);//保存本身以及前后列，就可以判断是否符合条件 
			if(1<=tx2&&tx2<=w)xs.push_back(tx2);//也可以确保两条线段不会重合 
		}
	}
	sort(xs.begin(),xs.end());
	xs.erase(unique(xs.begin(),xs.end()),xs.end());//利用各个功能函数的搭配使用 
	for(int i=0;i<N;i++){
		x1[i]=find(xs.begin(),xs.end(),x1[i])-xs.begin();//通过排名计算缩小后的矩阵坐标,缩小后两条直线之间最多只有两个间隔 
		x2[i]=find(xs.begin(),xs.end(),x2[i])-xs.begin();
	}
	return xs.size(); 
}
void solve(){
	W=compress(x1,x2,W);
	H=compress(y1,y2,H);
	memset(fld,0,sizeof(fld));
	for(int i=0;i<N;i++){
		for(int y=y1[i];y<=y2[i];y++)
		for(int x=x1[i];x<=x2[i];x++){
			fld[x][y]=true;//既可以将横线填充，也可以将竖线填充。生成新的等价矩阵 
		}
	}
}
int main(){
	cin>>W>>H>>N;
	//相当于a[W][H],但是无法构造如此大的二维数组 
		for(int i=0;i<N;i++)cin>>x1[i];//使用一维数组存储，然后缩小合并
		for(int i=0;i<N;i++)cin>>x2[i];
		for(int i=0;i<N;i++)cin>>y1[i];
		for(int i=0;i<N;i++)cin>>y2[i];
		 
		solve();
		
		for(int i=0;i<W;i++)
		{
			for(int j=0;j<H;j++)
			if(fld[i][j])cout<<"0";
			else cout<<".";
			cout<<endl;
		}
		return 0;
}