标签：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,翻译,颜色,学生,选择,五十种,题目,气球,输入
来源： https://blog.csdn.net/m0_62577454/article/details/122869858

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。