1473 問題 M: 藍(lán)橋杯基礎(chǔ)練習(xí)VIP-芯片測試
時間限制: 1s
內(nèi)存限制: 128MB 提交: 3754 解決: 1826
題目描述
有n塊芯片，有好有壞，已知好芯片比壞芯片多。
每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時，能正確給出被測試芯片是好還是壞。而用壞芯片測試其他芯片時，會隨機(jī)給出好或是壞的測試結(jié)果（即此結(jié)果與被測試芯片實際的好壞無關(guān)）。
給出所有芯片的測試結(jié)果，問哪些芯片是好芯片。
輸入
輸入數(shù)據(jù)第一行為一個整數(shù)n，表示芯片個數(shù)。
第二行到第n+1行為n*n的一張表，每行n個數(shù)據(jù)。表中的每個數(shù)據(jù)為0或1，在這n行中的第i行第j列（1≤i, j≤n）的數(shù)據(jù)表示用第i塊芯片測試第j塊芯片時得到的測試結(jié)果，1表示好，0表示壞，i=j時一律為1（并不表示該芯片對本身的測試結(jié)果。芯片不能對本 身進(jìn)行測試）。
（2≤n≤20）
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情