记录编号 214969 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 Gravatar冥焱 是否通过 通过
代码语言 C++ 运行时间 0.018 s
提交时间 2015-12-18 22:51:59 内存使用 3.34 MiB
显示代码纯文本
  1. #include<stdio.h>
  2. int num[4][200010];
  3. int main()
  4. {
  5. freopen("carpet.in","r",stdin);
  6. freopen("carpet.out","w",stdout);
  7. int n,a1,a2;
  8. scanf("%d",&n);
  9. for(int i=0;i<n;i++)
  10. scanf("%d%d%d%d",&num[0][i],&num[1][i],&num[2][i],&num[3][i]);
  11. scanf("%d%d",&a1,&a2);
  12. for(int i=n-1;i>=0;i--)
  13. if(a1>=num[0][i]&&a1<=num[0][i]+num[2][i]&&a2>=num[1][i]&&a2<=num[1][i]+num[3][i])
  14. {
  15. printf("%d\n",i+1);
  16. return 0;
  17. }
  18. printf("-1\n");
  19. return 0;
  20. }
  21. //MADE BY 仁圣帝皇(WP)