题解 -NOIp2011 Day1T1 铺地毯(carpet.cpp/.c/.pas)

题解 -NOIp2011 Day1T1 铺地毯(carpet.cpp/.c/.pas)

---

主要思路
其实有个输入完了就能判断的简单方法。。。
就是当要求的点sx,sy按顺序对于每一个地毯的a,b,g,k
当有sx>=a && sx<=a+g &&ｓｙ＞＝ｂ＆＆sy<=b+k时地毯在上面。。。。。
这样O（n）就能出来。。。

---

代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=10001;
int a[maxn][4]={0};
int n;
int main()
{
    int x,y,z,w;
    int sx,sy;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d%d",&x,&y,&z,&w);
        a[i][0]=x;
        a[i][1]=y;
        a[i][2]=z;
        a[i][3]=w;
    }
    scanf("%d%d",&sx,&sy);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int stx=a[i][0]+a[i][2];
        int sty=a[i][1]+a[i][3];
        if(sx>=a[i][0] && sx<=stx && sy>=a[i][1] && sy<=sty)
        ans=i;
    }
    if(ans==0)printf("-1\n");
    else printf("%d\n",ans);
    return 0;
}