比赛 20161116 评测结果 AWAWWWWWWW
题目名称 删除他们! 最终得分 20
用户昵称 Smile 运行时间 0.011 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-11-16 11:57:05
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int m, n, q;
int X1, Y1, X2, Y2;
int h, yu, flag=0, cnt;

int main() {
	freopen("deleteit.in", "r", stdin);
	freopen("deleteit.out", "w", stdout);
	scanf("%d%d%d", &n, &m, &q);
	cnt=m*n;
	h=n-1; yu=m;
	for(int i=1; i<=q; i++) {
		scanf("%d%d%d%d", &X1, &Y1, &X2, &Y2);
		if(flag) {
			printf("0\n"); return 0;
		}
		X2=min(X2, h);
		int jian=(X2-X1+1)*(Y2-Y1+1);
		cnt-=jian;
		if(X2==h) {
			if(Y1>yu-1) cnt+=Y2-Y1+1;
			else cnt+=Y2-yu+1;
		}
		h=cnt/m; yu=cnt%m;
		if(yu==0) {h--; yu=m;}
		if(h<=0 && yu<=0) flag=1;
	}
	if(flag) printf("0\n");
	else printf("%d\n", h*m+yu);
	return 0;
}