4890: P9028 [COCI2022-2023#1] Desni klik(入门)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:35
Solved:17
Description
NFP 即未来!当谈到金融话题时,Noa 的朋友们都希望听到他说这句话。
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 的价值矩阵的每一列都包含且仅包含一个字符``#``。
接下来 $n$ 个 $r$ 行 $s$ 列的矩阵,描述每枚 NFP 的在 $s$ 天内的价值。
保证每枚 NFP 的价值矩阵的每一列都包含且仅包含一个字符``#``。
Output
输出 $n$ 行,表示每枚 NFP 的不安全度。
Sample Input Copy
4 2 2
##
..
..
##
#.
.#
.#
#.
Sample Output Copy
0
0
1
1
HINT
对于 $100\%$ 的数据,$1\leq n \leq 20,2\leq r,s \leq50$。