记录编号	351314	评测结果	AAAAAAAAAA
题目名称	删除他们！	最终得分	100
用户昵称	123	是否通过	通过
代码语言	C++	运行时间	2.164 s
提交时间	2016-11-16 14:19:24	内存使用	16.12 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<vector>
using namespace std;
vector <int> tb[1000015];
int n,m,q;
int xa[100000]={0},ya[1000000]={0},xb[1000000]={0},yb[100000]={0};
int paixu(int y){
	int a,b,d,e;
	d=n*m-y;
	e=0;
	for(a=0;a<n;a++)
	{
		for(b=0;b<m;b++)
		{
			if(tb[a][b]==1)
			{
				tb[a][b]=0;
			}
			e++;
			if(e>d)
				tb[a][b]=2;
		}
	}
	return 0;
}
int main(){
	freopen ("deleteit.in","r",stdin);
	freopen ("deleteit.out","w",stdout);
	int a,b,c;
	int jil;
	cin>>n>>m>>q;
	for(a=1;a<=q;a++)
		cin>>xa[a]>>ya[a]>>xb[a]>>yb[a];
	for(a=0;a<=n;a++)
		for(b=0;b<=m;b++)
			tb[a].push_back(0);
	jil=0;
	for(a=1;a<=q;a++)
	{
		for(b=xa[a];b<=xb[a];b++)
		{
			for(c=ya[a];c<=yb[a];c++)
			{
				if(tb[b][c]==0&&tb[b][c]!=2)
				{
					tb[b][c]=1;
					jil++;
				}
			}
		}
		if(a<q)
		paixu(jil);
	}
	cout<<n*m-jil;
	return 0;
}