关注
对于两个电路板这道题 我的想法是可以不判断开关状态,直接判断灯的状态,因为根据电路知识可以得到,一个a[i][j]开关打开将导致b中[i]行和[j]列所有的灯的打开(一个十字交叉) 因此只需要判断b是否满足这种十字交叉的分布 也就是如果b某个元素为true 则他对应的一行或者一列必须为true 不满足直接输出NO(这里可以只遍历第一行和第一列,并计数满足条件的行和列) 全为true的行数和列数必须大于0(表明有交点,交点处该处a的开关打开) 不满足输出NO
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97859次浏览 614人参与
# 你见过最离谱的招聘要求是什么? #
151454次浏览 945人参与
# 水滴春招 #
37388次浏览 590人参与
# 听劝,这个简历怎么改 #
23985次浏览 314人参与
# 你的房租占工资的比例是多少? #
18071次浏览 223人参与
# 顺丰求职进展汇总 #
41848次浏览 252人参与
# 你想留在一线还是回老家? #
17494次浏览 278人参与
# 互联网行业现在还值得去吗 #
2650次浏览 23人参与
# 嵌入式岗知多少 #
24277次浏览 289人参与
# 机械人的offer怎么选 #
119643次浏览 629人参与
# 面试被问“你的缺点是什么?”怎么答 #
15038次浏览 279人参与
# 第一份工作应该选高薪还是热爱? #
10848次浏览 115人参与
# 入职第四天,心情怎么样 #
13525次浏览 107人参与
# 牛友投递互助,不漏校招机会 #
233075次浏览 3245人参与
# 招银网络科技工作体验 #
16030次浏览 81人参与
# 0offer是寒冬太冷还是我太菜 #
1044333次浏览 8692人参与
# 租房找室友 #
8838次浏览 57人参与
# 机械/汽车制造公司岗位评价 #
9250次浏览 84人参与
# 诺瓦星云求职进展汇总 #
180999次浏览 1576人参与
# 运营每日一题 #
51104次浏览 448人参与
# 大城市找工作会更容易吗 #
5767次浏览 31人参与