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...