mtb#P23113. 小码哥的数字游戏
小码哥的数字游戏
题目描述
小码哥在玩一个很有趣的数字游戏。给定一个 规模的矩阵,矩阵中全部都是整数。小码哥想要找到一个最小的子矩阵,使得这个子矩阵中包含了所有的小于等于 的数字(小于等于 的数字最少有一个)。
请你帮助小码哥解决这个问题。编写一个程序,输入一个 的矩阵,输出这个最小矩阵的行数和列数。
输入格式
第一行包含两个整数 和 ,表示矩阵的行数和列数。();
第二行表示数字 ();
接下来 行,每行有 个数字,表示矩阵 中的每个数字。
这些数字的范围是 到 ,包括 和 ,而且他们中小于等于 的最少有一个。
输出格式
输出最小矩阵的行数 和列数 。
其中:,。
4 4
10
18 8 1 9
19 2 1 3
20 1 1 1
11 11 11 11
3
3
相关
在下列比赛中: