[信息与未来 2019] 粉刷矩形

Luogu

IDLGB3751

Time1000ms

Memory128MB

DifficultyP2

模拟2019江苏信息与未来

在一个 $n\times m$ 的矩形上进行粉刷工作（初始时，矩形的格子无色），每次选择一个起点和一个方向，将连续的格子刷成同样的颜色，直到碰到矩形边界后停止；已经有颜色的格子中的颜色将会被覆盖，例如下图展示了依次在 $(1,2),(2,3),(2,2),(3,5)$ 格子进行向右、向上、向下、向左粉刷后每个格子的颜色。 ![](https://cdn.luogu.com.cn/upload/image_hosting/t7hxgu3j.png) 请你编程模拟粉刷矩形的过程，并输出每个格子的颜色。 ## Input 输入第一行三个整数 $n,m,k$ 表示矩形的大小是 $n\times m$、共有 $k$ 次粉刷操作。接下来 $k$ 行，每行都是空格分隔的两个整数和两个字符，分别表示粉刷起点的行号、列号、粉刷的颜色（用小写字母表示）、粉刷的方向（$\text{R, U, L, D}$ 分别表示向右、向上、向左、向下）。 ## Output 输出 $n$ 行，每行 $m$ 个字符（字符之间无空格），表示粉刷后每个格子的颜色。无色的格子输出 `.`。 [samples] ## Note 对于 $100\%$ 的测试数据，有 $1\le n,m,k\le50$。 > 本题原始满分为 $15\text{pts}$。

Samples

Input #1

4 5 4
1 2 a R
2 3 b U
2 2 x D
3 5 t L

Output #1

.abaa
.xb..
ttttt
.x...

API Response (JSON)

{
  "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/i...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments