问题 2026 --撞气球

2026: 撞气球★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 42
[提交][状态][命题人:]

题目描述

“撞色气球”游戏,地面上有一个n* n矩阵板,每个网格中都会有一个彩色气球。气球的颜色将在[1, 50]的范围内。裁判员喊出“开始!”后, 你可以开始撞击气球。每次你只能选择一种颜色的气球来撞击,我们定义两种颜色相同的气球属于同一种类型。更重要的是,每次你只能选择一行或者一列气球,并使用您选择的颜色撞击气球。 当然,很多学生都在等着玩这个游戏,所以我们只给每个学生k次撞击气球。

这就出现了问题:在k次中,哪种气球不可能被学生全部撞毁。



输入

将有多个输入案例。每个测试用例以两个整数n,k开头。 n是气球的行数和列数(1 <= n <= 100),k是每个学生的时间(0 <k <= n)。接下来将输入n * n的矩阵A,其中 A[i][j]表示i行j列中气球的颜色。输入以n = k = 0结束。




输出

对于每个测试用例,按升序打印所有不能被学生在k次中击破的气球颜色。 如果没有选择,请打印“-1”


样例输入
Copy
1 1
1
2 1
1 1
1 2
2 1
1 2
2 2
5 4
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
3 3
50 50 50
50 50 50
50 50 50
0 0
样例输出
Copy
-1
1
2
1 2 3 4 5
-1

提示

来源

 

[提交][状态]