记录编号	128535	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	不错封ID几十块	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2014-10-17 20:52:11	内存使用	1.84 MiB

#include<iostream>
#include<cstdio>
#define maxn 100100
using namespace std;
struct dt
{
    int x1,y1;
    int x2,y2;
}sth[maxn];
int main()
{
    freopen("carpet.in","r",stdin);
    freopen("carpet.out","w",stdout);
    int n;
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        int lenx,leny;
        scanf("%d%d",&sth[i].x1,&sth[i].y1);
        scanf("%d%d",&lenx,&leny);
        sth[i].x2=sth[i].x1+lenx;
        sth[i].y2=sth[i].y1+leny;
        }
    int tx,ty;
    scanf("%d%d",&tx,&ty);
    for(i=n;i>=1;i--){
        if(tx>=sth[i].x1){
            if(ty>=sth[i].y1){
                if(tx<=sth[i].x2){
                    if(ty<=sth[i].y2){
                        printf("%d\n",i);
                        return 0;
                        }
                    }
                }
            }
        }
    printf("-1\n");
    return 0;
}