题目翻译25

2022/2/10 23:20:51

本文主要是介绍题目翻译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"。‎



这篇关于题目翻译25的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程