NOIP 2011 铺地毯

题目链接

link

solution

有些题解的方法把这道题搞得有些复杂。我们可以简化一下简单来说就是投机取巧。因为，这道题就是要看指定的地方有没有覆盖地毯，如过有的话就输出，没有的话就照题干输出-1就好了。

总而言之就是看我下面的代码吧

code

#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{
    int n,a[10005],b[10005],g[10005],k[10005],x,y;
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
                //输入铺设地毯的左下角的坐标（a,b）以及地毯在x轴和y轴方向的长度
    scanf("%d%d",&x,&y);
    for(int i=n;i>=1;--i)    //找最上面覆盖的地毯，所以从上往下找
        if(x>=a[i]&&x<=a[i]+g[i]&&y>=b[i]&&y<=b[i]+k[i]) 
        {
            printf("%d
",i);
            exit(0);    //找到覆盖的，输出，结束
        }
    printf("-1
");    //没找到，输出-1
    return 0;
}