2879 問題 E: 錯誤探測
時間限制: 1s
內(nèi)存限制: 128MB 提交: 1787 解決: 544
題目描述
給定n*n由0和1組成的矩陣，如果矩陣的每一行和每一列的1的數(shù)量都是偶數(shù)，則認為符合條件。
你的任務(wù)就是檢測矩陣是否符合條件，或者在僅改變一個矩陣元素的情況下能否符合條件。
"改變矩陣元素"的操作定義為0變成1或者1變成0。
輸入
輸入n + 1行，第1行為矩陣的大小n(0 < n < 100)，以下n行為矩陣的每一行的元素，元素之間以一個空格分開。
輸出
如果矩陣符合條件，則輸出OK；
如果矩陣僅改變一個矩陣元素就能符合條件，則輸出需要改變的元素所在的行號和列號，以一個空格分開。
如果不符合以上兩條，輸出Corrupt。
樣例輸入
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情