这篇博客探讨了一种电路板问题，其中激光照射使器件状态反转。当一行器件全为1时，该行导通。问题在于最大化导通行数，给定激光照射次数。通过考虑K的奇偶性和0的奇偶性，问题转化为排序问题。以3≤N≤100, 3≤M≤20, 1≤K≤M为条件，博客提供了用0/1矩阵表示电路板的方法，并举例说明如何在K次列反转后找到最多导通行数。"
124019736,10011348,Spring Boot上传资源至静态服务器,"['Spring框架', '后端开发', '文件操作', 'Web开发', 'Java']
有一块布满器件的电路板，器件共N行M列。每个器件只有两种状态，经一次激光照射后状态反转。
初始时，器件的状态随机。激光的位置在每列器件的最上方，这意味着照射一次，当前列中的所有器件的状态全部反转。（激光可以多次照射同一列。）
当一行中的所有器件全为1时，本行处于导通状态。
给定一块电路板，并指定激光照射次数，求最大导通行数。
限定：3≤行数N≤100，3≤列数M≤20，1≤激光照射次数K≤M。
提示：
电路板可以使用0/1矩阵表示，0表示不导通态，1表示导通态。
输入：N行×M列的0/1矩阵，及列反转次数K。求经过K次列反转后行全为1的最大行数。其中：3≤N≤100，3≤M≤20，1≤K≤M。必须反转K次，同一列可以多次反转。
例如，输入是下图所示的0/1矩阵，k=3。
输出2，即反转3列
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
