记录编号 351300 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 GravatarKulliu 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2016-11-16 14:09:42 内存使用 0.00 MiB
显示代码纯文本
  1. #include<functional>
  2. #include<algorithm>
  3. #include<iostream>
  4. #include<cstdlib>
  5. #include<cstring>
  6. #include<cctype>
  7. #include<vector>
  8. #include<cstdio>
  9. #include<queue>
  10. #include<cmath>
  11. #include<ctime>
  12. #include<list>
  13. #include<map>
  14. #include<set>
  15. using namespace std;
  16. #define F(i,l,r) for(int i=l;i<=r;i++)
  17. #define D(i,r,l) for(int i=r;i>=l;i--)
  18. typedef long long LL;
  19. typedef double ld;
  20. const int INF=0x7f7f7f7f;
  21. int Main(){
  22. freopen("deleteit.in","r",stdin);
  23. freopen("deleteit.out","w",stdout);
  24. int n,m,q,t;
  25. scanf("%d%d%d",&n,&m,&q);
  26. t=n*m;
  27. int x1,y1,x2,y2,x,y,lx,ly;
  28. while(q--){
  29. y=m,x=t/m,lx=x+1,ly=t%m;
  30. scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
  31. x1++;x2++;y1++;y2++;
  32. if(x1<=x&&y1<=y){
  33. int tx=min(x,x2),ty=min(y,y2);
  34. t-=(tx-x1+1)*(ty-y1+1);
  35. if(x1<=lx&&x2>x&&y1<=ly){
  36. ty=min(y2,ly);
  37. t-=(ty-y1+1);
  38. }
  39. }
  40. else if(x1<=lx&&y1<=ly){
  41. int ty=min(y2,ly);
  42. t-=(ty-y1+1);
  43. }
  44. }
  45. printf("%d\n",t);
  46. return 0;
  47. }
  48. int start=Main();
  49. int main(){;}