題目描述:

小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

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

總結

以上是生活随笔為你收集整理的2019大疆PC软件开发笔试——开关和灯泡两个电路板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。