1390: 怎么绘世
Memory Limit:512 MB
Time Limit:2.500 S
Judge Style:Text Compare
Creator:
Submit:17
Solved:0
Description
是黄金庭园的团宠小画家,最近她又开始了她的创作。
由于Griseo画工强大,所以她只需要在画布(视为 n*m 的二维平面,坐标起始点为 1)的某处点上一笔,颜料就会依照Griseo的想法无尽扩散,颜料的扩散方式是这样的:
1、初始时颜料会向上扩散;
2、每个小时,颜料会根据Griseo的想法扩散 s[i] 的距离;
3、当该小时结束后,颜料将分裂成两部分,各向 45° 方向移动(颜料必须走过 si 的距离才能向两边分裂);
Griseo想知道在每个小时末颜料的覆盖范围,以此推测画作的模样。
Input
第一行包含三个整数 n 、 m 、 t ,代表画布大小(n行m列)和颜料扩散时间;
第二行包含 t 个整数$s_1,s_2,s_3,...s_t$,代表第 i 个小时颜料扩散的距离;
第三行包含两个整数 x、y
Output
t 个整数,第 i 个整数代表第 i
Sample Input Copy
8 8 3
1 2 3
3 3
Sample Output Copy
1 5 14
HINT
1 格,ans1=1:
第二个小时,颜料分别向左上和右上扩散两格 ans2=5
第三个小时,颜料再次向左上和右上扩散,但由于颜料不能超出画布,所以 ans3=14
颜料必须走过 si 的距离才能向两边分裂
1<=n,m<=500,1<=t<=24
1<=si<=13