P6885: 加密货币

---

【题目描述】

【题目描述】
NFP是未来!这是诺亚所有的朋友都希望在金融话题中出现的。
NFP是一种加密货币。NFP在s天内的值可以用r行s列的矩阵表示，矩阵只包含 .和#。自底向上第i列中的#字符表示第i天的NFP的数值。
....##.
#..#...
.##....
......#
第二个例子在7天内的NFP值为:3,2,2,3,4,4,1。
这个NFP的不安全性是3。
NFP的不安全性定义为在s天的过程中它所达到的最大值和最小值之间的差值。
诺亚想要确定n个NFP的不安全性，其值由包含r行s列的矩阵表示。
请帮助他确定n个nfp中的每一个的不安全性。
【输入格式】
第一行包含整数n, r, s(1≤n≤20,2≤r, s≤50)，NFP的个数和矩阵的行数和列数。
接下来是n个矩阵，一个在另一个下面，每个矩阵有r行和s列，表示NFP值。每一个列只由字符 . 组成，只有一个字符#除外。
【输出格式】
输出n行。在n行的第i行输出第i个NFP的不安全性。
【输入样例一】
4 2 2
# #
．．
．．
# #
#.
#.
#.
#.
【输出样例一】
0
0
1
1
【输入样例二】
1 5 8
.....#.#
...#..#.
..#.#...
.#......
#.......
【输出样例二】
4
【输入样例三】
2 3 3
...
##.
..#
.#.
#..
..#
【输出样例三】
1
2
注意:为了清晰起见，在示例中矩阵之间有空行。在测试用例中
矩阵之间不会有空行。
【样例一说明】
第一个和第二个NFP的值在几天内没有变化，因此它们的不安全感等于0. 第三个NFP的值在第二天减少了1，因此不安全性为1。第四个NFP的值在第二天增加了1，所以不安全感等于1。
【样例二说明】
NFP的最大值为5(第6天和第8天)，最小值为1(第1天)。因此，
不安全性等于5−1 = 4。
【数据约束】

子任务	点	约束条件
1	5	r = s = 2
2	15	n = 1
3	30	无附加约束

 

题目类型~

COCI-2022/2023-1 

咻咻~

提交答案 状态 返回