{"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```\n如上，这枚 NFP 在 $7$ 天内的价值依次为：$3,2,2,3,4,4,1$。它的“不安全度”是3。\n\n现在 Noa 想让你帮他确定他手中 $n$ 枚 NFP 的不安全度。\n\n## Input\n\n第一行包含三个整数 $n,r,s$，分别表示 NFP 的数量，矩阵的行数和列数。\n\n接下来 $n$ 个 $r$ 行 $s$ 列的矩阵，描述每枚 NFP 的在 $s$ 天内的价值。\n\n保证每枚 NFP 的价值矩阵的每一列都包含且仅包含一个字符``#``。\n\n## Output\n\n输出 $n$ 行，表示每枚 NFP 的不安全度。\n\n[samples]\n\n## Background\n\nNFP 即未来！当谈到金融话题时，Noa 的朋友们都希望听到他说这句话。\n\n## Note\n\n| 子任务 | 分值 | 特殊性质 |\n| :----------: | :----------: | :----------: |\n| $1$ | $5$ | $r=s=2$ |\n| $2$ | $15$ | $n=1$ |\n| $3$ | $30$ | 无特殊性质 |\n\n对于 $100\\%$ 的数据，$1\\leq n \\leq 20,2\\leq r,s \\leq50$。\n\n本题满分 $50$ 分。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9028","tags":["2022","COCI（克罗地亚）"],"sample_group":[["4 2 2\n##\n..\n..\n##\n#.\n.#\n.#\n#.","0\n0\n1\n1"],["1 5 8\n.....#.#\n...#..#.\n..#.#...\n.#......\n#.......","4"],["2 3 3\n...\n##.\n..#\n.#.\n#..\n..#","1\n2"]],"created_at":"2026-03-03 11:09:25"}}