百度之星12月23号题目之du熊做实验

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

解题：每个光源能照射的范围为光源的坐标加减h，当时做题脑残了一把，把h默认2了，很明显样例输出都不对。。。

#include <stdio.h>
#include <string.h>
#include <math.h>

int seed[100005];

int main()
{
        int iCase;
        int n, m, h;
        int i, j, pos;
        scanf("%d", &iCase);
        while( iCase-- )
        {
  memset(seed, 0, sizeof(seed));
  scanf("%d%d%d", &n, &m, &h);
  for(i = 0; i < m; ++i)
  {
         scanf("%d", &pos);
         for(j = -h; j <= h; ++j)
    if( pos + j >= 0 )
            (h - abs(j))>seed[pos+j]?seed[pos+j]=(h-abs(j)):1;
  }
  for(i = 1; i <= n; ++i)
  {
         printf("%d\n", seed[i]);
  }
        }
        return 0;
}

本文出自 “东方快翔” 博客，请务必保留此出处http://hustluy.blog.51cto.com/1792080/1097919