NOIP2011 提高组 复赛 day1 carpet 铺地毯
2017-01-01 09:33
337 查看
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
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
相关文章推荐
- NOIP2011复赛提高组day1(A:铺地毯 B:选择客栈 C:mayan游戏)
- 【模拟】【NOIP2011提高组Day1】铺地毯
- NOIP2011提高组day1第1题-铺地毯题解
- 【模拟】【NOIP2011提高组Day1】铺地毯
- NOIP2011 提高组 复赛 day1 hotel 选择客栈
- NOIP2011 提高组 复赛 day1 mayan mayan游戏
- Noip2011 提高组 Day1 T1 铺地毯 + Day2 T1 计算系数
- luogu1003铺地毯[noip2011 提高组 Day1 T1]
- NOIP2014 提高组 复赛 day1 rps 生活大爆炸版石头剪刀布
- NOIP2011(DAY1)解题报告(C/C++)(铺地毯)(选择客栈)(Mayan 游戏)
- 【搜索】【NOIP2011提高组Day1】Mayan游戏
- 全国信息学奥林匹克联赛(NOIP2011)复赛 提高组 day2 T2 聪明的质监员
- [NOIP2011] 提高组 洛谷P1003 铺地毯
- 【枚举】【前缀和】【NOIP2011提高组Day1】选择客栈
- NOIP 2011 提高组 复赛 day2 qc 聪明的质监员
- NOIP 2011 提高组 复赛 day2 bus 观光公交
- NOIP2011 提高组 Day1
- Noip2011 提高组 Day1 T3 Mayan游戏
- 【模拟】[NOIP2011提高组]铺地毯
- [NOIP2011] day1铺地毯,选择客栈,Mayan游戏