bzoj#P1686. [Usaco2005 Open]Waves 波纹
[Usaco2005 Open]Waves 波纹
题目描述
输入格式
第1行:四个用空格隔开的整数.
()表示石子的个数, () 和 ()表示两个河堤的z坐标,R(1≤R≤5×100000)表示你要描述湖面多少秒.没有两个石子会在同一时间砸到同一地点,两个河堤一定有不同的坐标,没有石子会砸到河堤上去.
第2到P+1行:每行有三个用空格隔开的整数描述了一颗石子,(). 表示石子砸的地点的坐标, 表示石子是什么时候砸下去的.
输出格式
输出是一个 的矩阵,中心在 点.左下点的坐标为 ,右上点的坐标为 .这个矩阵表现的是 秒时湖面状态.
2 4 100 4
-3 0 1
0 0 2
--------X
-*------X
*-*-*---X
-o-*-*--X
o-----*-X
-o-*-*--X
*-*-*---X
-*------X
--------X
提示
没有写明提示
题目来源
Silver