对于两个电路板这道题 我的想法是可以不判断开关状态,直接判断灯的状态,因为根据电路知识可以得到,一个a[i][j]开关打开将导致b中[i]行和[j]列所有的灯的打开(一个十字交叉) 因此只需要判断b是否满足这种十字交叉的分布 也就是如果b某个元素为true 则他对应的一行或者一列必须为true  不满足直接输出NO(这里可以只遍历第一行和第一列,并计数满足条件的行和列) 全为true的行数和列数必须大于0(表明有交点,交点处该处a的开关打开)  不满足输出NO
点赞 评论

相关推荐

Cassifa:发的字比你都多的一律视为骗子或者想白嫖压榨实习生的
点赞 评论 收藏
分享
牛客网
牛客企业服务