【百度之星12月23号竞赛题目一】Du熊做实验
来源:互联网 发布:诺基亚5235软件下载 编辑:程序博客网 时间:2024/05/19 13:18
来源:百度之星月赛12-23日 Problem_A
Time Limit : 1000ms Memory Limit : 65535K
Problem Description
du熊是个爱学习的孩子,他总喜欢在生活中做一些小实验,这次du熊想研究一下光合作用。
du熊的实验材料有如下几样:神奇的种子,普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部,你可以将其看成X轴,种子的位置为X轴上的点。然后du熊用纸板将箱子盖住,并在纸板上安装了一些光源(具体见图)。神奇的种子会在有光的情况下一直向上生长直到没光为止。现在du熊想知道当实验结束时每颗种子的高度是多少?
顶上的为光源,光源两边与顶部的夹角都为45°,黄色部分为光照,绿色的为植物。
Input
第一行给出一个T,表示测试数据的组数。
每组数据的第一行是三个整数n,m,H(1<=n<=100,000, 0<=m<=100,000, 1<=H<=10,000),n表示种子数(编号1-n),m表示光源数,H表示箱子的高度。接下来m行,每行一个整数Xi表示第i个光源在顶部的位置。
Output
对于每组测试数据,请输出n行,每行一个数表示第i颗种子的最终高度。
Sample Input
2
7 1 2
4
4 4 1
1
2
3
4
Sample Output
0
0
1
2
1
0
0
1
1
1
1
对坐标系的简单模拟,光照角度为45度,大大简化了这个题的计算过程。
#include <iostream>#include <cstring>using namespace std;int seed[100005];int main(){int testcase;cin>>testcase;while(testcase--){memset(seed,0,sizeof(seed));int seednum,lightnum,boxh;cin>>seednum>>lightnum>>boxh;for(int i=0;i<lightnum;i++){int light;cin>>light;if(seed[light]<boxh){seed[light]=boxh;}int p=boxh;int q=boxh;for(int j=light;j>=light-boxh;j--){if(seed[j]<=q){seed[j]=q;}q--;}for(int t=light;t<=light+boxh;t++){if(seed[t]<=p){seed[t]=p;}p--;}}for(int k=1;k<=seednum;k++){cout<<seed[k]<<endl;}}return 0;}
- 【百度之星12月23号竞赛题目一】Du熊做实验
- 百度之星12月23号题目之du熊做实验
- 【百度之星邀请月赛12月11号竞赛题目一】du熊学斐波那契I
- 百度之星2012年12月11日竞赛题目二--du熊填数字
- 2013百度之星 2012年12月23号竞赛题目一
- 百度之星——2012年12月23号竞赛题目一
- 百度之星——2012年12月30号竞赛题目一
- 百度之星12月23号题目之地铁
- 每天一算法(du熊学斐波那契I)百度之星限时做。。
- 百度之星4月27日题目一
- 2013百度之星4.27月赛 题目一 Fir
- 百度之星12月11日周赛du熊学斐波那契I
- 2013年3月23号竞赛题目一 平衡负载
- 百度2013年4月27日竞赛题目二
- 每天一算法(du熊填数字)百度之星的题,限时没有完成,补上。
- 百度编程竞赛题目
- 百度编程竞赛题目
- 百度编程竞赛题目
- NEFU要崛起——第10场
- WinForm 创建与读写配置文件
- 输出10000以内的所有回文素数
- ofstream和ifstream详细用法
- 如何远程登录ubuntu 终端
- 【百度之星12月23号竞赛题目一】Du熊做实验
- 关于BlockCache
- struts2教程:16、输入校验
- Linux alsa 指南
- Java基础_super
- 人工智能经典问题搜集
- 关于HFile的存储结构梳理以及快速定位rowkey
- golang并发编程实践 -- 简单生产者消费者(with lock)
- Quartz集成spring开发大全