[COCI 2022/2023 #1] Desni klik

Luogu

IDLGP9028

Time1000ms

Memory512MB

DifficultyP1

2022COCI（克罗地亚）

NFP 是一种加密货币。一枚 NFP 在 $s$ 天内的价值可以用一个仅包含字符``.``与``#``的 $r$ 行 $s$ 列字符矩阵表示。第 $i$ 列中自底向上第 $j$ 行的``#``表示第 $i$ 天该 NFP 的价值为 $j$。 NFP 的“不安全度”定义为在 $s$ 天之内其价值到达的最大值与最小值之差。 ``` ....##. #..#... .##.... ......# ``` 如上，这枚 NFP 在 $7$ 天内的价值依次为：$3,2,2,3,4,4,1$。它的“不安全度”是3。现在 Noa 想让你帮他确定他手中 $n$ 枚 NFP 的不安全度。 ## Input 第一行包含三个整数 $n,r,s$，分别表示 NFP 的数量，矩阵的行数和列数。接下来 $n$ 个 $r$ 行 $s$ 列的矩阵，描述每枚 NFP 的在 $s$ 天内的价值。保证每枚 NFP 的价值矩阵的每一列都包含且仅包含一个字符``#``。 ## Output 输出 $n$ 行，表示每枚 NFP 的不安全度。 [samples] ## Background NFP 即未来！当谈到金融话题时，Noa 的朋友们都希望听到他说这句话。 ## Note | 子任务 | 分值 | 特殊性质 | | :----------: | :----------: | :----------: | | $1$ | $5$ | $r=s=2$ | | $2$ | $15$ | $n=1$ | | $3$ | $30$ | 无特殊性质 | 对于 $100\%$ 的数据，$1\leq n \leq 20,2\leq r,s \leq50$。本题满分 $50$ 分。

Samples

Input #1

4 2 2
##
..
..
##
#.
.#
.#
#.

Output #1

Input #2

1 5 8
.....#.#
...#..#.
..#.#...
.#......
#.......

Output #2

Input #3

2 3 3
...
##.
..#
.#.
#..
..#

Output #3

1
2

API Response (JSON)

{
  "problem": {
    "name": "[COCI 2022/2023 #1] Desni klik",
    "description": {
      "content": "NFP 是一种加密货币。一枚 NFP 在 $s$ 天内的价值可以用一个仅包含字符``.``与``#``的 $r$ 行 $s$ 列字符矩阵表示。第 $i$ 列中自底向上第 $j$ 行的``#``表示第 $i$ 天该 NFP 的价值为 $j$。 NFP 的“不安全度”定义为在 $s$ 天之内其价值到达的最大值与最小值之差。 ``` ....##. #..#... .##.... ......# `",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9028"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "NFP 是一种加密货币。一枚 NFP 在 $s$ 天内的价值可以用一个仅包含字符``.``与``#``的 $r$ 行 $s$ 列字符矩阵表示。第 $i$ 列中自底向上第 $j$ 行的``#``表示第 $i$ 天该 NFP 的价值为 $j$。\n\nNFP 的“不安全度”定义为在 $s$ 天之内其价值到达的最大值与最小值之差。\n\n```\n....##.\n#..#...\n.##....\n......#\n`...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments