记录编号 76422 评测结果 AAAAAAAAAA
题目名称 [NOIP 2011]铺地毯 最终得分 100
用户昵称 Gravatarmikumikumi 是否通过 通过
代码语言 C++ 运行时间 0.018 s
提交时间 2013-10-30 19:18:10 内存使用 0.46 MiB
显示代码纯文本
  1. #include <fstream>
  2. #include <string>
  3. using namespace std;
  4. ifstream input ("carpet.in");
  5. ofstream output ("carpet.out");
  6. class anime
  7. {
  8. public:
  9. int a;
  10. int b;
  11. int c;
  12. int d;
  13. }c[10001]={0};
  14. int a,b,d,p;
  15. int main ()
  16. {
  17. int i;
  18. input>>a;
  19. for(i=1;i<=a;i++)
  20. {
  21. input>>c[i].a>>c[i].b>>c[i].c>>c[i].d;
  22. }
  23. input>>b>>d;
  24. for(i=1;i<=a;i++)
  25. {
  26. if((c[i].a<=b&&c[i].b<=d)&&(c[i].a+c[i].c>=b&&c[i].b+c[i].d>=d))
  27. p=i;
  28. }
  29. if(p!=0)
  30. output<<p;
  31. else
  32. output<<"-1";
  33. input.close();
  34. output.close();
  35. return 0;
  36. }