https://acs.jxnu.edu.cn/problem/HDU1498
五十年,五十种颜色。
描述:
10月21日,HDU五十周年庆,五十种颜色的气球飘在空中,非常漂亮,为了庆祝这有意义的一天,学校的acm团队举办了一些有趣的游戏,名为撞色气球的游戏非常特别。地面上将有一个n*n矩阵板,每一个网格都有一个有颜色的气球,气球的颜色从1到50,当裁判说go的时,你可以开始撞气球,每一次你只能选择撞一种气球,如果颜色一样的气球则属于同一种,更重要的是,每次你只能选择一行或一列气球,并用你选择的颜色撞击气球。当然,有很多学生想玩,所以每个学生有k次机会。问题来了:哪种气球不可能在k次内被学生全部撞毁。
输入:
输入有多种情况,每一种情况先输入两个整数n,k。n是球标的行数和列数 (1 <= n < = 100), k 是每个学生的计时(0 < k <= n)。接着输入 n*n 的矩阵 A,输入以 n = k = 0 结尾。
输出:
对于每个测试用例,按升序打印学生不可能以k次为单位崩溃的所有颜色。如果没有选择,请打印"-1"。