题目描述:

小A是一名DIY爱好者，经常制作一些有趣的东西。

今天，小A突然想要来做这样一个东西。小A现在有两块同样大小为n×m，有n×m块大小为1×1小电路板拼成的矩形电路板，假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关，电路板B上每个小电路板上都是一盏电灯泡。A与B之间存在如下关系：对于B上的某盏灯B_ij的开关控制，有A上第i行与第j列所有开关并联控制。即：

现给一矩阵，表示B上灯泡的明暗状态，问是否存在一种A的开关状态，能够满足给出的B上的灯泡开关情况，如果有输出YES，没有输出NO。

输入描述：

第一行，n和m表示电路板的长和宽，（1<=n，m<=1000）

接下来n行，每行有m个由空格隔开的数字，0或1。0表示灯泡暗，1表示灯泡亮

输出描述：

输出一行，如果存在至少一种A的开关设置方式，能够使得B上灯泡明亮和给出的状态矩阵相同，则输出YES；不存在则输出NO。

示例：

样例1：

输入：

2 3

1 1 1

输出：

YES

样例2：

输入：

2 3

1 1 0

0 1 1

输出：

思路

我的想法是可以不判断开关状态，直接判断灯的状态，因为根据电路知识可以得到，一个a[i][j]开关打开将导致b中[i]行和[j]列所有的灯的打开（一个十字交叉）

因此只需要判断b是否满足这种十字交叉的分布
也就是如果b某个元素为true 则他对应的一行或者一列必须为true 不满足直接输出NO（这里可以只遍历第一行和第一列，并计数满足条件的行和列）
全为true的行数和列数必须大于0（表明有交点，交点处该处a的开关打开）不满足输出NO

代码整理后给出

另一个网友的代码：

https://blog.csdn.net/lizhentao0707/article/details/80964205

转载于:https://www.cnblogs.com/wendyy/p/9287247.html

2019大疆PC软件开发笔试——开关和灯泡两个电路板相关推荐

2018大疆校招软件岗位笔试题目（求有效工作时间）——未在线验证
题目在DJI的工时打卡计算系统中,一个工作日的定义是由工作当日当天的凌晨03:00:00开始,到隔天凌晨03:00:00(不包含)为止. 这其中,工作日当天的中午12:30:00到下午14:00:0 ...
【机试题】2019大疆嵌入式笔试题A卷（附超详细解答）
前不久的大疆嵌入式线上笔试,可能是因为最近只是在做毕设项目,还没有来得及认真系统复习,直接崩了.就凭借着记忆,把一些记得住的笔试题分享一下,作下记录. 整个大疆嵌入式线上笔试,分为选择题(单选题.多选 ...
大疆 DJI SDK 开发介绍
大疆 DJI SDK 开发介绍转自:http://blog.sina.com.cn/s/blog_6266a8840102xn4x.html 大疆SDK开发分为三种:Mobile SDK,Onboa ...
大疆Onboard SDK开发中连接飞控后串口设置与开机自启动
大疆Onboard SDK开发中连接飞控后串口设置与开机自启动 Manifold/TX2/Linux 下相关设置 1.设置程序上电自动执行设置程序上电自动执行,即为设置开机自动运行可执行文件,Man ...
物联网大数据平台软件开发架构案例解析
物联网大数据平台软件开发架构案例解析有人说物联网是引领信息技术的第三次浪潮. 第一次浪潮是个人电脑的出现,开创了信息时代的第一次革命,此次浪潮成就了微软.IBM等巨头. 第二次浪潮是以信息传输为特征 ...
校招——2021多益网络软件开发笔试和面试
多益网络软件开发笔试和面试要毕业了,临到五月才开始才开始找工作,一方面由于前期做毕设和搞论文拖到现在,期间在二月份就开始有点压力迫切想找工作,越到后面反而平静了好多,所谓破罐子破摔?一开始没想投多益 ...
App开发日报 2015-05-15 大疆无人机IOS开发之搭建DJI Phantom和iOS视觉平台
App开发日报 2015-05-15 @好东西传送门出品, 过刊见 http://app.memect.com 订阅:给 hao@memect.com 发封空信, 标题: 订阅App开发日报可点击 ...
大疆无人机安卓开发一步步
大疆无人机spark开发Android版开发踩坑 1.介绍: 实际跑代码就知道有多少坑了,开发安卓端要用到的大疆的SDK有mobile SDK和UX SDK mobile SDK:https://de ...
分享一个物联网大数据平台软件开发架构案例
物联网大数据平台软件开发架构案例解析有人说物联网是引领信息技术的第三次浪潮. 第一次浪潮是个人电脑的出现,开创了信息时代的第一次革命,此次浪潮成就了微软.IBM等巨头. 第二次浪潮是以信息传输为特征 ...

2019大疆PC软件开发笔试——开关和灯泡两个电路板

题目描述:

输入描述：

输出描述：

示例：

思路

2019大疆PC软件开发笔试——开关和灯泡两个电路板相关推荐

最新文章

热门文章