時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3
描述
在乙個2k×2k(1<=k<=100)的棋盤中恰有一方格被覆蓋,如圖1(k=2時),現用一缺角的2×2方格(圖2為其中缺右下角的乙個),去覆蓋2k×2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k=1時,s=1;k=2時,s=5
圖1 圖2
輸入第一行m表示有m組測試資料;
每一組測試資料的第一行有乙個整數數k;
輸出輸出所需個數s;
樣例輸入
3123
樣例輸出
1521
**《演算法設計》題
上傳者李劍鋒
時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3
描述
在乙個2k×2k(1<=k<=100)的棋盤中恰有一方格被覆蓋,如圖1(k=2時),現用一缺角的2×2方格(圖2為其中缺右下角的乙個),去覆蓋2k×2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k=1時,s=1;k=2時,s=5
圖1 圖2
輸入第一行m表示有m組測試資料;
每一組測試資料的第一行有乙個整數數k;
輸出輸出所需個數s;
樣例輸入
3123
樣例輸出
1521
**《演算法設計》題
上傳者李劍鋒
ac**
#include#include#includeint s[11000],temp[1000];
int k,bit;
void muti(int *temp,int n)
}
題目45 棋盤覆蓋
在乙個2 k 2 k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數k ...
NYOJ 45 棋盤覆蓋
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5 ...
南陽oj 棋盤覆蓋 題目45
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋,如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格,求需要類似圖2方格總的個數s。如k 1時,s 1 k 2時,s 5 ...