縮小二維數組，減小空間複雜度

最重要的是靈活運用

#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;
}