“撞色气球”游戏,地面上有一个n* n矩阵板,每个网格中都会有一个彩色气球。气球的颜色将在[1, 50]的范围内。裁判员喊出“开始!”后, 你可以开始撞击气球。每次你只能选择一种颜色的气球来撞击,我们定义两种颜色相同的气球属于同一种类型。更重要的是,每次你只能选择一行或者一列气球,并使用您选择的颜色撞击气球。 当然,很多学生都在等着玩这个游戏,所以我们只给每个学生k次撞击气球。
这就出现了问题:在k次中,哪种气球不可能被学生全部撞毁。
“撞色气球”游戏,地面上有一个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”
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
-1 1 2 1 2 3 4 5 -1