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

题目描述:

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

今天,小A突然想要来做这样一个东西。小A现在有两块同样大小为n×m,有n×m块大小为1×1小电路板拼成的矩形电路板,假设叫做电路板A和电路板B。电路板A上每个小电路板都是一个开关,电路板B上每个小电路板上都是一盏电灯泡。A与B之间存在如下关系:对于B上的某盏灯Bij的开关控制,有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

1 1 1

输出:

YES

样例2:

输入:

2 3

1 1 0

0 1 1

输出:

NO

思路

我的想法是可以不判断开关状态,直接判断灯的状态,因为根据电路知识可以得到,一个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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/251308.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2019高校微信小程序开发大赛获奖作品——《brain头脑智序》

目录 前言 交互流程说明图 我的任务 登录授权&#xff08;login&#xff09; 首页&#xff08;tababr分析&#xff09; 房间准备区&#xff08;preparing&#xff09; 便签编辑区 最终方案选择&#xff08;房主权限&#xff09; 会议报告页面&#xff08;report&#…

前端试题(三)

1. js继承的7种方式 回顾&#xff1a; 每个构造函数都有一个原型对象&#xff1b;原型对象都包含一个指向构造函数的指针&#xff1b;实例都包含一个指向原型对象的内部指针&#xff1b;一切皆为对象&#xff0c;只要是对象&#xff0c;就会有 proto 属性&#xff0c;该属性存…

javascript --- ES6模块与CommonJS模块的差异

CommonJS模块是运行时加载,ES6模块是编译时输出接口 是因为CommonJS加载的是一个对象(module.exports属性),该对象只有在脚本运行结束时才会生成.而ES6模块不是对象,它的对外接口只是一种静态定义,在代码静态解析阶段就会生成. CommonJS模块输出的是一个值的复制&#xff0c;E…

C# ASP 面试题 2017

在博客上看到的&#xff0c;感觉还不错 https://www.cnblogs.com/renyiqiu/p/6435261.html 转载于:https://www.cnblogs.com/yangsirc/p/8038555.html

享元模式 - 结构型模式

模式类型&#xff1a; Flyweight 享元模式 - 结构型模式 意图&#xff1a; The intent of this pattern is to use sharing to support a large number of objects that have part of their internal state in common where the other part of state can vary. 运用共享…

前端试题(四)

1. vue过滤器使用场景 2. v-on绑定多个方法 <p v-on"{click:dbClick,mousemove:MouseClick}"></p>一个事件绑定多个函数&#xff1a; <p click"one(),two()">点击</p>3. 在菜单结构不确定时&#xff0c;前端如何动态渲染 树形…

http --- 用于HTTP调试的最小型Perl Web 服务器

下面的程序是个很有用户的诊断工具,可以用来调试与客户端和代理的交互情况. 该程序 首先会等待HTTP连接,只有收到请求报文,就会将报文打印在屏幕上,然后等待用户输入一条响应报文,并将其回送给客户端. #! /usr/bin/perl use Socket; use Carp; use FileHandle;# (1) use prot …

Mysql - 安装与配置

1、下载安装包 > https://www.mysql.com/downloads/ 2、双击安装&#xff0c;点击Install MySQL Products > 3、Skip 打钩&#xff0c;Next下一步 > 4、选择Server only&#xff1a;只选择安装服务端&#xff0c;根据个人喜好更改安装路径和数据保存路径…

4084:拓扑排序

题目链接&#xff1a;http://bailian.openjudge.cn/practice/4084/ 总时间限制: 1000ms 内存限制: 65536kB描述给出一个图的结构&#xff0c;输出其拓扑排序序列&#xff0c;要求在同等条件下&#xff0c;编号小的顶点在前。 输入若干行整数&#xff0c;第一行有2个数&#xff…

廖雪峰git教程学习

廖雪峰git教程 git – Linus在2周内用c写的 1.1 基本概念 版本控制系统&#xff0c;追踪文本文件的改动&#xff0c;文件、视频等二进制文件则不可追踪&#xff08;微软的word也是二进制文件&#xff09;HEAD 指向当前分支&#xff0c;表示当前版本&#xff08;最新的提交&am…

操作系统 --- 进程和管程的不同

1.进程定义的是私有数据结构PCB,管程定义的是公共数据结构,如消息队列等; 2.进程是由顺序程序执行有关操作,而管程主要是进行同步操作和初始化操作; 3.设置进程的目的在于实现系统的并发行,而管程的设置则是解决共享资源的互斥使用问题; 4.进程通过调用管程中的过程对共享数据结…

JCO 自定义DestinationDataProvider

要让JAVA程序能访问SAP系统&#xff0c;一般通过SAP JCO接口进行通讯&#xff0c;在获取到SAP的连接时需求提供一些连接参数&#xff0c;这些参数在最新的 JCO 3.0 中需要被保存到一个带有扩展名.jcoDestination的文件中&#xff0c;这个文件同时被保存在应用程序的安装目录中。…

android BLE Peripheral 手机模拟设备发出BLE广播 BluetoothLeAdvertiser

android 从4.3系统开始可以连接BLE设备&#xff0c;这个大家都知道了。iOS是从7.0版本开始支持BLE。android 进入5.0时代时&#xff0c;开放了一个新功能&#xff0c;手机可以模拟设备发出BLE广播&#xff0c; 这个新功能其实是 对标于 iOS系统的手机模拟iBeacon设备。先介绍一…

前端后台管理系统梳理

再梳理一遍 一、商品后台管理系统 1. 功能 1.1 服务端情况 开启了CORS跨域支持需要授权的 API &#xff0c;必须在请求头中使用 Authorization 字段提供token 令牌&#xff08;axios拦截器&#xff09;baseUrl&#xff0c;接口地址&#xff1a;http://localhost:8888/api/…

操作系统 --- 使用套接字进行网络通信

一个套接字就是一个通信标识类型的数据结构,包含了通信目的的地址、通信使用的端口号、通信网络的传输协议、进程所在的网络地址,以及针对客户或服务器程序提供的不同系统调用等,是进程通信和网络通信的基本构件。套接字是为客户/服务器模型而设计的,通常分为以下两类: 1.基于…

构造器执行顺序

转载于:https://www.cnblogs.com/a6948076/p/8045801.html

Java08-java语法基础(七)构造方法

Java08-java语法基础&#xff08;七&#xff09;构造方法 一、构造方法 1、什么是构造方法&#xff1f; 构造方法&#xff08;类方法&#xff09;是一个方法名和类名相容的特殊的成员方法。 2、构造方法的作用&#xff1f; 当使用new关键字创建一个对象时&#xff0c;为新建对象…

安装mysql8.0.20,报错“找不到VCRUNTIME140_1.dll”

写在最前&#xff0c;指令集合 以管理员身份运行cmd mysql -uroot -p 【进入】mysql mysql > exit 【退出】 net stop mysql 【暂停】 net start mysql 【启动】 mysql -u root -p&#xff08;命令后输入临时密码&#xff0c;进入mysql&#xff09; ALTER USER USER() …

操作系统 --- 线程与进程的比较

如果说,在操作系统中引入进程的目的是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,那么在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS(操作系统)具有更好的并发性… 我们再回顾一下进程的两个基本属性: 1.进程是一个可拥拥有资源的独…

24种吸引人的营销文章标题写法,总有一个适合你!

在如今信息爆炸的互联网时代下&#xff0c;如何提高提高文章的阅读(新闻稿、软文宣传稿、微信公众号)&#xff0c;成为从业者们共同研究的课题?首先你得有一个足够吸引的标题&#xff0c;尤其是定向推送的时候&#xff0c;这将是由一个质变带来量变的过程。小编虽然不提倡标题…