ZOJ 1949 行列和均偶數

2021-08-31 15:05:29 字數 851 閱讀 4126

1949:矩陣的每一行每一列的和都是偶數稱為parity。 判定是否符合。如不符合是否可以改動乙個數字符合。

sample input

41 0 1 0

0 0 0 0

1 1 1 1

0 1 0 1

41 0 1 0

0 0 1 0

1 1 1 1

0 1 0 1

41 0 1 0

0 1 1 0

1 1 1 1

0 1 0 1

0sample output

okchange bit (2,3)

corrupt

思路:分別進行行列檢查。如果可以改動,則只有一行和只有一列不滿足。否則不能改為符合。

#include

#include

using namespace std;

int matrix[100][100];

int main()

if(sum%2==1)

rowchg=true;

row=i+1;}}

//check col

for(int i=0;iif(sum%2==1)

colchg=true;

col=i+1;}}

if(row==-1&&col==-1)

printf("ok\n");

else if(canchg&&rowchg&&colchg)

printf("change bit (%d,%d)\n",row,col);

else

printf("corrupt\n");}}

mysql 行 列 MySQL行到列

任何人都可以幫助我如何使用源表上的行資料作為輸出頭檔案建立查詢輸出.請參閱下面的插圖.例如.行資料 colheader value header1 value 1 header2 value 2 header3 value 3 輸出 header1 header2 header3 value 1 v...

行轉列問題總結 3 行列互轉

測試 if object id tb is not null drop table tb gocreate table tb student varchar 10 math int,class varchar 2 history int insert tb values 張三 90 a1 90 in...

SQL2000 行列互換

create table a d char 8 sacount int,pacount int,gacount int insert into a values 04 12 6 100,50,50 insert into a values 04 12 8 100,70,130 insert into...