程式設計題 翻轉翻轉

2021-09-25 19:45:50 字數 829 閱讀 6772

時間限制:1秒

空間限制:262144k

給定乙個n*m的矩陣,在矩陣中每一塊有一張牌,我們假定剛開始的時候所有牌的牌面向上。

現在對於每個塊進行如下操作:

> 翻轉某個塊中的牌,並且與之相鄰的其餘八張牌也會被翻轉。

******

***如上矩陣所示,翻轉中間那塊時,這九塊中的牌都會被翻轉一次。

請輸出在對矩陣中每一塊進行如上操作以後,牌面向下的塊的個數。

輸入描述:

輸入的第一行為測試用例數t(1 <= t <= 100000),

接下來t行,每行包含兩個整數n,m(1 <= n, m <= 1,000,000,000)

輸出描述:

對於每個用例輸出包含一行,輸出牌面向下的塊的個數
輸入例子1:

5

1 11 2

3 14 1

2 2

輸出例子1:

101

20

#include using namespace std;

int main()

}

程式設計題 1 單詞翻轉

include include using namespace std int main else for int j tail j 0 j cout word j return 0 程式設計題 1 單詞翻轉 注意 總時間限制 1000ms 記憶體限制 65536kb 描述輸入乙個句子 一行 將句子...

程式設計題 數字翻轉 大數加法

對於乙個整數x,定義操作rev x 為將x按數字翻轉過來,並且去除掉前導0。例如 如果 x 123,則rev x 321 如果 x 100,則rev x 1.現在給出整數x和y,要求rev rev x rev y 為多少?輸入描述 輸入為一行,x y 1 x y 1000 以空格隔開。輸出描述 輸出...

演算法題 數字翻轉

對於乙個整數x,定義操作rev x 為將x按數字翻轉過來,並且去除掉前導0。例如 如果 x 123,則rev x 321 如果 x 100,則rev x 1.現在給出整數x和y,要求rev rev x rev y 為多少?輸入描述 輸入為一行,x y 1 x y 1000 以空格隔開。輸出描述 輸出...