记录编号 356510 评测结果 AAAAAAAAAA
题目名称 删除他们! 最终得分 100
用户昵称 GravatarOstmbh 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2016-12-01 11:39:27 内存使用 0.31 MiB
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. int main(){
  5. freopen("deleteit.in","r",stdin);
  6. freopen("deleteit.out","w",stdout);
  7. int n,m;
  8. int ans=0;
  9. int q;
  10. scanf("%d %d %d",&n,&m,&q);
  11. int nnow=n,mnow=m;
  12. int X1,X2,Y1,Y2;
  13. int numnow=n*m;
  14. for(int i=1;i<=q;i++){
  15. scanf("%d %d %d %d",&X1,&Y1,&X2,&Y2);
  16. X1++,Y1++,X2++,Y2++;
  17. if(X1>nnow+1)
  18. continue;
  19. int num=(min(X2,nnow)-X1+1)*(Y2-Y1+1);
  20. if(Y1<=mnow&&X2>=nnow+1)
  21. num+=(min(mnow,Y2)-Y1+1);
  22. ans+=num;
  23. numnow-=num;
  24. nnow=numnow/m;
  25. mnow=numnow%m;
  26. }
  27. printf("%d\n",numnow);
  28. return 0;
  29. }