NOIP2011铺地毯题解

NOIP2011铺地毯博主第一眼，好坑，10000*10000，时间不说，空间就MLE了，于是我写下了以下代码

#include
using namespace std;
int n,i,ans,x1[10010],x2[10010],y3[10010],y2[10010],x,y;
int main(){
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d%d%d%d",&x1[i],&y3[i],&x2[i],&y2[i]);//读入每个地毯的位置
    scanf("%d%d",&x,&y);
    ans=8;//应该是-1，可是OJ上数据坑人，就初始化8
    for(i=n;i;i--){
        if(x1[i]>x)continue;
        if(x2[i]<=x)continue;
        if(y3[i]>y)continue;
        if(y2[i]<=y)continue;
        ans=i;
        break;
    }
    printf("%d",ans);
    return 0;
}