比赛 20161116 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 AAAAAAAAAA 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2016-11-16 11:11:07
显示代码纯文本
#include<cstdio>
#include<algorithm>
namespace IO{
	char buf[1<<15],*fs,*ft;
	inline char gc(){return (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;}
	inline int qr(){
		int x=0,ch=gc();
		while(ch<'0'||ch>'9'){ch=gc();}
		while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=gc();}
		return x;}
}using namespace IO;
using namespace std;
/***********************************************************************************************/
int lrj(){
	freopen ("deleteit.in","r",stdin);
	freopen ("deleteit.out","w",stdout);
	int n,m,q,now,x1,y1,x2,y2,i,h,l;
	n=qr();m=qr();q=qr();
	now=n*m;
	for(i=0;i<q;i++){
		x1=qr();y1=qr();x2=qr();y2=qr();
		l=now%m;
		h=(now-l)/m;
		if(l!=0){h++;}
		if(l==0){l=m;}
		x1++;x2++;y1++;y2++;
		if(h<x1||(x1==h&&y1>l)){continue;}
		if(h<x2){
			x2=h;}
		if(x2==h&&y2>l){
			now=now-(x2-x1+1)*(y2-y1+1)+y2-max(y1,l+1)+1;}
		else{
			now=now-(x2-x1+1)*(y2-y1+1);}
	}
	printf("%d",now);
	return 0;
}
int c=lrj();
int main(){;}