bzoj#P1686. [Usaco2005 Open]Waves 波纹

[Usaco2005 Open]Waves 波纹

题目描述

pic1

pic2

pic3

输入格式

第1行:四个用空格隔开的整数P,B1,B2,RP, B_1, B_2, R.

PP (1P51 \le P \le 5)表示石子的个数, B1B_1 (5×100000B15×100000-5 \times 100000 \le B1 \le 5 \times 100000) 和 B2B_25×100000B25×100000-5 \times 100000 \le B2 \le 5 \times 100000)表示两个河堤的z坐标,R(1≤R≤5×100000)表示你要描述湖面多少秒.没有两个石子会在同一时间砸到同一地点,两个河堤一定有不同的坐标,没有石子会砸到河堤上去.

第2到P+1行:每行有三个用空格隔开的整数描述了一颗石子,X,Y,TX,Y,T(5×100000X,Y,T5×100000-5 \times 100000 \le X, Y, T \le 5 \times 100000). X,YX,Y表示石子砸的地点的坐标, TT 表示石子是什么时候砸下去的.

输出格式

输出是一个 9×99 \times 9 的矩阵,中心在 (00)(0,0) 点.左下点的坐标为 (44)(-4,-4) ,右上点的坐标为 (44)(4,4) .这个矩阵表现的是 RR 秒时湖面状态.

2 4 100 4
-3 0 1
0 0 2
--------X
-*------X
*-*-*---X
-o-*-*--X
o-----*-X
-o-*-*--X
*-*-*---X
-*------X
--------X

提示

没有写明提示

题目来源

Silver