比赛 20120722 评测结果 AAAAAAAATTTTTTTTTTTT
题目名称 切割矩形 最终得分 40
用户昵称 苏轼 运行时间 12.002 s
代码语言 C++ 内存使用 0.77 MiB
提交时间 2012-07-22 10:28:34
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstdlib>
  4. using namespace std;
  5. int number,n,m,answer=0;
  6. struct hehe
  7. {
  8. int x1,y1,x2,y2;
  9. }q[30002];
  10. int main()
  11. {
  12. freopen ("cutting.in","r",stdin);
  13. freopen ("cutting.out","w",stdout);
  14. scanf("%d\n",&number);
  15. for (int p=0;p<number;p++)
  16. {
  17. answer=0;
  18. cin>>n;
  19. for (int i=0;i<n;i++)
  20. scanf("%d%d%d%d\n",&q[i].x1,&q[i].y1,&q[i].x2,&q[i].y2);
  21. cin>>m;
  22. for (int i=0;i<m;i++)
  23. {
  24. int a,b,c,d;
  25. scanf("%d%d%d%d\n",&a,&b,&c,&d);
  26. for (int j=0;j<n;j++)
  27. {
  28. if (b<=q[j].y2&&b>=q[j].y1)
  29. {
  30. if (a>q[j].x2)
  31. continue;
  32. if (c<q[j].x1)
  33. continue;
  34. answer++;
  35. }
  36. }
  37. }
  38. printf("%d\n",answer);
  39. }
  40. return 0;
  41. }