NOIP2011 铺地毯解题报告（水题）

最新推荐文章于 2024-08-11 17:40:05 发布

嘉庆帝

最新推荐文章于 2024-08-11 17:40:05 发布

阅读量1.4k

点赞数

分类专栏： NOIP2011 NOIP模拟水题文章标签： NOIP2011 水题

本文链接：https://blog.csdn.net/qq_35772697/article/details/52245416

版权

NOIP模拟同时被 3 个专栏收录

10 篇文章 0 订阅

订阅专栏

NOIP2011

6 篇文章 0 订阅

订阅专栏

水题

4 篇文章 0 订阅

订阅专栏

在线评测：

http://codevs.cn/problem/1134/

整体思路：

先把所有的地毯离线，然后读入所求位置之后将地毯倒着来，当前地毯覆盖目标点，输出即可

失误之处：

开始并没有发现可以先离线，读入目标点，撒比了，，QAQ，差点写了50的暴力暴力暴力模拟，，，，

体会心得：

显然做题要好好读题，，，

AC代码：

 
      #include<cstdio> 
     
      #include<cmath> 
     
      #include<cstring> 
     
      #include<algorithm> 
     
      using  
      namespace  
      std; 
     
      int  
      n,a[11000],b[11000],g[11000],k[11000],x,y; 
     
      int  
      main() 
     
      { 
     
      scanf 
      ( 
      "%d" 
      ,&n); 
     
      for  
      ( 
      int  
      i = 1;i <= n;i++) 
     
      { 
     
      scanf 
      ( 
      "%d%d%d%d" 
      ,&a[i],&b[i],&g[i],&k[i]); 
     
      }  
     
      scanf 
      ( 
      "%d%d" 
      ,&x,&y); 
     
      for  
      ( 
      int  
      i = n;i >= 1;i--) 
     
      { 
     
      int  
      you = a[i] + g[i]; 
     
      int  
      shang = b[i] + k[i]; 
     
      if  
      (x >= a[i] && y >= b[i] && x <= you && y <= shang) 
     
      { 
     
      printf 
      ( 
      "%d\n" 
      ,i); 
     
      return  
      0; 
     
      } 
     
      } 
     
      printf 
      ( 
      "-1\n" 
      ); 
     
      return  
      0; 
     
      }