c 檢測矩陣

2022-08-11 11:00:12 字數 865 閱讀 2538

題目描述

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