判斷是否可以關燈

2022-08-31 15:45:19 字數 1194 閱讀 1212

description

給你 n 個開關和 m 個燈。 第 i 個開關開啟某一些燈。 該資訊以矩陣形式(n 行 m 列),如果第 i 個開關能開啟第 j 個燈,則 a ij = 1,如果不能開啟則 a ij = 0

最初,所有 m 燈都關閉。

開關狀態僅能從「關」變為「開」。 這意味著如果兩個或更多開關連線到同乙個燈,那麼在任何乙個開關被按下後,燈將會開啟,並且即使連線到這個燈的任何其他開關被按下,它也將保持開啟。

保證如果你開啟所有 n 個開關,那麼所有的 m 個燈都將開啟。

你的任務就是找出是否存在這樣乙個開關,如果你忽略(不使用)它,而是按下所有其他的n-1個開關,那麼所有的m個燈都將開啟。

input

輸入的第一行包含兩個整數 n 和 m(1 ≤ n, m ≤ 2000) - 開關的數量和燈的數量。

以下n行每行包含m個字元。 如果第i個開關開啟第j個燈,則字元 a ij 等於 '1',否則等於 '0'。

保證如果你按下所有 n 個開關,所有 m 個燈都將被開啟。

output

如果有乙個開關,如果你忽略它並按下所有其他的n - 1開關,所有的m燈都將開啟,輸出「yes」, 如果沒有這樣的開關,輸出「no」。

sample input

input

4 5

10101

01000

00111

10000

output

yes
input

4 5

10100

01000

00110

00101

output

no
注意:輸入就是乙個坑,要把它轉換成字元再存到陣列中,因為沒有空格

注意break,沒加上是時間超限

#include #include #include int a[2001][2001];

int main()

getchar();

}for(i=0;i}

}if(p==1)

b++;

}if(aa==b)

}if(f==0)

printf("no\n");

return 0;

}

js判斷是否可以列舉

列舉是指物件中的屬性是否可以遍歷出來,再簡單點說就是屬性是否可以列舉出來。for in 遍歷自身的和原型上繼承的可列舉屬性 object.keys 遍歷自身可列舉屬性 json.stringify的使用 字串化自身可列舉屬性 let obj object.defineproperty obj,hob...

判斷元素是否可以滾動scroll

因為要做類似於微博的懶載入功能,所以要寫乙個懶載入元件lazyload.js。寫的過程中,有乙個很坑的問題 比如一般監聽整個body頁面的lazyload,則需要監聽window.onscroll事件。如果每屏載入10條資料,但是電腦螢幕大了,10條資料也沒有佔滿螢幕,此時就沒法觸發body的滾動,...

有什麼方法可以判斷是否是陣列

typeof 返回資料型別 表示式返回值 typeof undefined undefined typeof null object typeof true boolean typeof 123 number typeof abc string typeof function function ty...