華為第十屆 關燈計畫

2021-08-20 14:55:20 字數 1212 閱讀 9083

在某次活動上,某組織打算控制一棟宿舍樓的燈光來進行一次燈光表演。

他們的實現方式是使所有宿舍全部開啟房間內電燈開關,然後通過自己控制電閘來使部分房間通電亮燈,從而擺出一定的圖案。

已知該宿舍樓有

n 層,每層有

m 個房間,房間號從右向左遞增,且房間號都是奇數。

由於這個組織為了表演控制宿舍通電造成了在宿舍的同學的諸多不便,現在小暗打算破壞他們的亮燈活動。

他可以和宿舍樓裡相關宿舍的人私下勾結,使得本該亮燈的宿舍在亮燈時自主關掉自己房間的燈的開關,導致即使電閘控制通電,這個房間的燈光依然不亮,從而破壞原本計畫擺出的圖案。

現在給出原始計畫擺出的圖案,以及小暗打算惡搞成的新圖案。請判斷小暗的計畫是否可行,如果可行輸出要私下勾結的宿舍號(宿舍只有奇數號,從右到左房間號遞增)。

input

第一行輸入兩個整數n、

m。接下來先輸入

n 行,每行

m 個字元,表示初始的亮燈圖案(

`@`

表示亮,

`.`

表示暗)。

最後再輸入

n 行,每行

m 個字元,表示小暗計畫達成的亮燈圖案。

1 <= n <= 9

1 <= m <= 50

output

如果小暗的計畫可以達成,則將所有需要勾結關掉開關的宿舍號輸出,每行乙個,順序任意。

宿舍號的格式為:第一位是樓層號,第二位和第三位是房間序號,從

1 開始,不足

10 的前面補0。

如果計畫不可達成,輸出

"bark"

(不包括引號)。

sample input

5 5

@@@@@

@....

@@@@@

....@

@@@@@

.....

.....

@@@@@

.....

.....

sample output

101

103105

107109

201409

501503

505507

509

#include char s1[100][100],s2[100][100];

int main()

}

華為第十屆 關燈計畫

在某次活動上,某組織打算控制一棟宿舍樓的燈光來進行一次燈光表演。他們的實現方式是使所有宿舍全部開啟房間內電燈開關,然後通過自己控制電閘來使部分房間通電亮燈,從而擺出一定的圖案。已知該宿舍樓有 n 層,每層有 m 個房間,房間號從右向左遞增,且房間號都是奇數。由於這個組織為了表演控制宿舍通電造成了在宿...

華為第十屆D( acm)

problem description 校賽已經舉辦到第十屆了,傳說中的 學姐為了表達對於 的喜愛,他決定輸出高度為 的 圖案 詳情請看樣例 input 第一行輸入乙個正整數 n 保證 n為偶數 1 n 10 output 輸出高度為 的 圖案,每個字母間的最小距離 底部 為兩個空格,c的高度和寬度...

第十屆IIC China回顧

第十屆iic china回顧 電源管理 可攜式電源管理方案受到功率器件廠商的重點關注,低待機功耗 高轉換效率 更小的佔位面積成為可攜式電源器件強調的賣點。無線網路 展會上展示了zigbee完整的一站式解決方案。wi fi技術熱點集中在802.11a g接入點 閘道器和wi fi嵌入式解決方案上,而降...