4794: 粉刷矩形
[Creator : ]
Description
在一个 n * m 的矩形上进行粉刷工作(初始时,矩形的格子无色),每次选择一个起点和一个方向,将连续的格子刷成同样的颜色,直到碰到矩形边界后停止;已经有颜色的格子中的颜色将会被覆盖,例如图展示了依次在( 1 , 2 ) ( 2 , 3 ) ( 2 , 2 ) ( 3 , 5 )格子进行向右、向上、向下、向左粉刷后每个格子的颜色。
请你编程模拟粉刷矩形的过程,并输出每个格子的颜色。
请你编程模拟粉刷矩形的过程,并输出每个格子的颜色。
Input
输入第一行,三个正整数 n , m , k 表示矩形的大小是 n × m,共有 k 次粉刷操作。
接下来 k 行,每行都是空格分隔的两个整数和两个字符,分别表示粉刷起点的行号、列号、粉刷的颜色(用小写字母表示)、粉刷的方向( R , U , L , D 分别表示向右、向上、向左、向下)。
接下来 k 行,每行都是空格分隔的两个整数和两个字符,分别表示粉刷起点的行号、列号、粉刷的颜色(用小写字母表示)、粉刷的方向( R , U , L , D 分别表示向右、向上、向左、向下)。
Output
输出 n 行,每行 m 个字符(字符之间无空格),表示粉刷后每个格子的颜色。无色的格子输出“.”(点)
Sample 1 Input
4 5 4
1 2 a R
2 3 b U
2 2 x D
3 5 t L
Sample 1 Output
.abaa
.xb..
ttttt
.x...