{"problem":{"name":"[信息与未来 2019] 粉刷矩形","description":{"content":"在一个 $n\\times m$ 的矩形上进行粉刷工作（初始时，矩形的格子无色），每次选择一个起点和一个方向，将连续的格子刷成同样的颜色，直到碰到矩形边界后停止；已经有颜色的格子中的颜色将会被覆盖，例如下图展示了依次在 $(1,2),(2,3),(2,2),(3,5)$ 格子进行向右、向上、向下、向左粉刷后每个格子的颜色。 ![](https://cdn.luogu.com.cn/upload/i","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3751"},"statements":[{"statement_type":"Markdown","content":"在一个 $n\\times m$ 的矩形上进行粉刷工作（初始时，矩形的格子无色），每次选择一个起点和一个方向，将连续的格子刷成同样的颜色，直到碰到矩形边界后停止；已经有颜色的格子中的颜色将会被覆盖，例如下图展示了依次在 $(1,2),(2,3),(2,2),(3,5)$ 格子进行向右、向上、向下、向左粉刷后每个格子的颜色。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/t7hxgu3j.png)\n\n请你编程模拟粉刷矩形的过程，并输出每个格子的颜色。\n\n## Input\n\n输入第一行三个整数 $n,m,k$ 表示矩形的大小是 $n\\times m$、共有 $k$ 次粉刷操作。\n接下来 $k$ 行，每行都是空格分隔的两个整数和两个字符，分别表示粉刷起点的行号、列号、粉刷的颜色（用小写字母表示）、粉刷的方向（$\\text{R, U, L, D}$ 分别表示向右、向上、向左、向下）。\n\n## Output\n\n输出 $n$ 行，每行 $m$ 个字符（字符之间无空格），表示粉刷后每个格子的颜色。无色的格子输出 `.`。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的测试数据，有 $1\\le n,m,k\\le50$。\n> 本题原始满分为 $15\\text{pts}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3751","tags":["模拟","2019","江苏","信息与未来"],"sample_group":[["4 5 4\n1 2 a R\n2 3 b U\n2 2 x D\n3 5 t L",".abaa\n.xb..\nttttt\n.x..."]],"created_at":"2026-03-03 11:09:25"}}