NOIP2011铺地毯博主第一眼,好坑,10000*10000,时间不说,空间就MLE了,于是我写下了以下代码
#include<bits/stdc++.h>
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;
}