logo AlgoBeat OnlineJudge
登录 注册

#101686. [BZOJ 1686] [Usaco2005 Open]Waves 波纹

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

pic1

pic2

pic3

输入格式

第1行:四个用空格隔开的整数.

()表示石子的个数, () 和 )表示两个河堤的z坐标,R(1≤R≤5×100000)表示你要描述湖面多少秒.没有两个石子会在同一时间砸到同一地点,两个河堤一定有不同的坐标,没有石子会砸到河堤上去.

第2到P+1行:每行有三个用空格隔开的整数描述了一颗石子,(). 表示石子砸的地点的坐标, 表示石子是什么时候砸下去的.

输出格式

输出是一个 的矩阵,中心在 点.左下点的坐标为 ,右上点的坐标为 .这个矩阵表现的是 秒时湖面状态.

样例

样例输入 #1

2 4 100 4
-3 0 1
0 0 2

样例输出 #1

--------X
-*------X
*-*-*---X
-o-*-*--X
o-----*-X
-o-*-*--X
*-*-*---X
-*------X
--------X

数据范围与提示

没有写明提示 Silver