NOIP2011 提高组 复赛 day1 carpet 铺地毯
1.读完题目，对样例1进行模拟，进一步明白题目意图。
2.地毯数据采用结构体数组，处理起来比较方便。
3.查询点上地毯，采用自上而下方式，找到break。
4.若没有找到，输出-1
5.很快样例通过，提交AC
耗时：20分钟（从拿到题目开始计时）
难度：简单
附上AC代码，编译环境Dev-C++4.9.9.2
//2011 carpet
#include <stdio.h>
struct data{
int a;
int b;
int g;
int k;
}car[10000+10];
int main(){
int x,y;
int n;
int i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d%d%d",&car[i].a,&car[i].b,&car[i].g,&car[i].k);
scanf("%d%d",&x,&y);
for(i=n;i>=1;i--)
if(x>=car[i].a&&x<=car[i].a+car[i].g&&y>=car[i].b&&y<=car[i].b+car[i].k)
break;
if(i==0)
printf("-1\n");
else
printf("%d\n",i);
}
6.后记：易错地方，
6.1开了比较大的二维数组，一个不当心，内存溢出。
6.2自底向顶分析地毯，一不小心，耗时，注意，题中要求的是最靠上的地摊。for(i=n;i>=1;i--)//所以i=1效率低，应i=n才是正解。
2007-1-19