XYNUOJ 棋盤覆蓋

時間限制: 3 sec  記憶體限制: 64 mb [

提交][

狀態][

討論版]

在乙個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

求出總的方格個數，對3相除的結果即為所求

**如下：

# includeint main()

;a[0]=1; 
for(int i=1;i<=n;i++) //求方格的個數 
} int i;
for( i=64;i>=0;i--) 
int k=0;
for(int j=i;j>=0;j--) //對 3 相除 
for(i;i>=0;i--)
if(a[i]!=0)
break;
for(i;i>=0;i--) //輸出結果 
printf("%d",a[i]);
printf("\n"); 
} return 0;
}

XYNUOJ 問題 G 火力覆蓋

時間限制 1 sec 記憶體限制 128 mb 提交 20 解決 12 提交 狀態 討論版 朱日和基地某次演習中，藍軍某火炮部隊奉命對某長方形目標區域進行飽和打擊。目標區域橫向長w，縱向長h，軍用衛星在它的橫向中心線上不同位置處標記有n n 10000 個目標打擊點，每個打擊點i有對應不同型號的火炮...

棋盤覆蓋問題

source code include include include using namespace std const int n 1024 int board n n count void cover int sx,int sy,int cx,int cy,int size,int cx1,i...

棋盤覆蓋演算法

在乙個2k 2k個方格組成的棋盤中，恰有乙個方格與其他方格不同，稱該方格為一特殊方格，且稱該棋盤為一特殊棋盤，顯然特殊方格在棋盤上出現的位置有4k種情形。因而對任何k 0，有4k種不同的特殊棋盤。特殊方格必位於4個較小子棋盤之一中，其餘3個子棋盤中無特殊方格。為了將這3個無特殊方格的子棋盤轉化為特殊...