題目描述
給定n*n由0和1組成的矩陣,如果矩陣的每一行和每一列的1的數量都是偶數,則認為符合條件。
你的任務就是檢測矩陣是否符合條件,或者在僅改變乙個矩陣元素的情況下能否符合條件。
"改變矩陣元素"的操作定義為0變成1或者1變成0。
輸入
輸入n + 1行,第1行為矩陣的大小n(0 < n < 100),以下n行為矩陣的每一行的元素,元素之間以乙個空格分開。
輸出
如果矩陣符合條件,則輸出ok;
如果矩陣僅改變乙個矩陣元素就能符合條件,則輸出需要改變的元素所在的行號和列號,以乙個空格分開。
如果不符合以上兩條,輸出corrupt。
樣例輸入
41 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
樣例輸出
ok#include
using namespace std;
int num[100][100],hang[100],lie[100],n,i,j,s,counth,countl;
int main()
for(j=0;jcounth=countl=0;
for(i=0;iif(hang[i]) counth++;
for(j=0;jif(lie[j]) countl++;
if(counth==countl)
else printf("corrupt");
}else printf("corrupt");
return 0;
}
矩陣鍵盤 按鍵檢測 按鍵次數檢測
在進行矩陣按鍵檢測的時候,對於51微控制器來說,由於io輸出電流較小,驅動能力不足,若用乙個a號io口去檢測b號io口,無論b口高電平還是低電平,a口皆是低電平 若a口置高,可用來檢測b口的低電平。io.h檔案 ifndef matrix h define matrix h include stc1...
J2me 矩陣相交檢測,矩陣碰撞檢測,點與矩陣檢測
j2me 矩陣相交檢測,矩陣碰撞檢測,點與矩陣檢測 在midp1.0中,我們不能像midp2.0中的sprite類一樣有很方便的碰撞函式可以使用,我們只能自己來寫 實現。常見的碰撞檢測的方式是基於矩形的碰撞,因為我們的都是矩形的。檢測矩形碰撞的一種方式是看乙個矩形的4個角是否進入另乙個矩形內。假如我...
列印矩陣 旋轉矩陣 矩陣查詢(c )
2 旋轉正方形矩陣 vector方法 後續更新 3 之列印 後續更新 4 矩陣查詢 後續更新 不能想如何進行座標位置變換到下乙個,很難。應該考慮資料狀況,從巨集觀上進行分解。若傳入陣列為二維 int a,且不能確定長和寬。way1 下面方法也能獲取長度 1 int lines sizeof a si...