zoukankan      html  css  js  c++  java
  • NOIP2011 铺地毯

    题目描述

    为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
    地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

    输入

    输入共 n+2行。
    第一行有一个整数n,表示总共有 n张地毯。
    接下来的 n行中,第 i+1行表示编号 i的地毯的信息,包含四个正整数 a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在 x轴和 y轴方向的长度。
    第 n+2 行包含两个正整数 x 和 y,表示所求的地面的点的坐标(x,y)。

    输出

    输出共 1 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。

    样例输入

    3
    1 0 2 3
    0 2 3 3
    2 1 3 3
    2 2

    样例输出

    3

    数据范围:


    30% n<=2


    50% 0<=a,b,g,k<=100


    100% 0<=n<=10000, 0<=a,b,g,k<=100000


    //NOIP2011 DAY1 carpet

    Solution:

      应该只是一道模拟题,根据题意进行模拟,判断当前目标点覆盖地毯数就好惹。

     1 #include<cstdio> 
     2 #define MAXN 10005 
     3 using namespace std; 
     4 struct map{ 
     5     int a,b,g,k; 
     6 }; 
     7 int main(){ 
     8     int n,x,y,ans=-1; 
     9     scanf("%d",&n); 
    10     map p[MAXN]; 
    11     for(int i=1;i<=n;i++) 
    12         scanf("%d%d%d%d",&p[i].a,&p[i].b,&p[i].g,&p[i].k); 
    13     scanf("%d%d",&x,&y); 
    14     for(int i=1;i<=n;i++)  
    15         if(p[i].a<=x&&p[i].b<=y&&p[i].a+p[i].g>=x&&p[i].b+p[i].k>=y) 
    16             ans=i; 
    17     printf("%d",ans); 
    18     return 0; 
    19 } 
  • 相关阅读:
    不用循如何计算数组累加和
    mysql通过binlog恢复删除数据
    windows下打开binlog
    mysql的binlog
    枚举实现线程池单例
    AtomicInteger的CAS算法浅析
    不用循环如何计算1累加到100
    MongoDB查询报错:class com.mongodb.MongoSecurityException: Exception authenticating MongoCredential
    Senparc.Weixin微信开发(3) 自定义菜单与获取用户组
    Senparc.Weixin微信开发(2) 消息机制和上下文(Session)
  • 原文地址:https://www.cnblogs.com/drizzly/p/7544293.html
Copyright © 2011-2022 走看看