Centipede Collisions
本题没有可用的提交语言。
题目描述
小男孩汤米有一些玩具蜈蚣，每个蜈蚣由若干1厘米长的节段组成。汤米将蜈蚣摆放在30x30厘米的棋盘上，蜈蚣只能沿x轴或y轴平行的轨道移动。蜈蚣的节段会同时移动，且蜈蚣按编号顺序依次移动（先移动0号蜈蚣的所有节段，再移动1号，依此类推）。当两个或多个不同蜈蚣的节段占据同一坐标(x,y)时，发生碰撞。碰撞发生时，所有位于碰撞点的节段停止移动，并持续占据该点。蜈蚣中与碰撞节段相连的后续节段会脱离，并继续移动，直到再次碰撞、进入已有碰撞点或掉落棋盘边缘。任何节段进入碰撞点后，都会成为碰撞的一部分。
汤米离家时没带蜈蚣玩具，他的妈妈请你编写一个模拟程序。程序需模拟棋盘状态，并以文本形式输出网格。例如，汤米可能模拟5只蜈蚣的初始状态（左图）和最终状态（右图），注意示例网格为10x10，实际为30x30。
9 . . . . . . . . . . 9 . . . . . . . . . .
8 . . . . . . . . . . 8 . . . . . . . . . .
7 1 1 1 1 1 . . . . . 7 . . . . . X . . . X
6 . 0 . . . . . . . . 6 . . . . . . . . . .
5 . 0 . . . . . . . 3 5 . . . . . . . . . .
4 . 0 . . . 2 . . . 3 4 . . . . . . . . . .
3 . 0 . . . 2 . . . 3 3 . . . . . . . . . .
2 . . . . . 2 . . . 3 2 . . . . . . . . . .
1 . . . . . 2 . . . 3 1 . . . . . . . . . .
0 . . . . . 2 4 4 4 3 0 . X . . . . . . . .
Y Y
/ X 0 1 2 3 4 5 6 7 8 9 / X 0 1 2 3 4 5 6 7 8 9
输入格式
输入包含多组模拟数据。每组数据的第一行是整数N（1≤N≤10），表示蜈蚣数量（编号0到N-1）。接下来N行每行描述一只蜈蚣，包含：
- 方向字符（'U'上、'D'下、'L'左、'R'右），
- 长度L（1≤L≤30），
- 头部节段的坐标(x,y)（0≤x,y≤29）。
蜈蚣的后续L-1个节段从头部开始，沿与移动方向相反的方向延伸（即头部为移动方向的最前端，后续节段在相反方向依次排列）。输入保证初始状态无碰撞，且所有节段均在棋盘内。
输出格式
每组输出的前两行固定为：
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
接下来30行表示模拟结束后的棋盘状态（y从29到0倒序输出）。每行前两列是行号（补前导零），随后每两列表示一个网格单元：
.表示空单元，X表示包含两个或更多节段的碰撞点。
每组输出的最后加一个空行。
输入示例 1
10
R 9 11 23
U 8 11 17
U 5 15 15
U 5 15 8
D 9 23 13
U 6 23 6
R 9 8 9
L 13 17 0
U 12 13 11
L 5 20 9
输出示例 1
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
29 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
27 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
26 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
24 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23 . . . . . . . . . . . X . . . X . . . . . . . . . . . . . .
22 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
09 . . . . . . . . . . . . . X . X . . . . . . . X . . . . . .
08 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
07 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
06 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
05 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
04 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
03 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
00 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
来源
South Central USA 1996