题目翻译25

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"。‎

上一篇:1020 Tree Traversals (25 分)/中序遍历+后序遍历转为层次遍历


下一篇:1021. Deepest Root (25)(图的遍历,dfs,连通分量的个数)