題目描述
在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊（這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt(2)的邊）圍成乙個多邊形，多邊形的頂點必須位於整點，然後要讓圍成的多邊形面積最大，你需要求出最大面積是多少。
輸入輸入包含多個測試例項，每組例項給出乙個數k。（3<=k<=2,000,000,000）
輸出每一行對應乙個要求的答案。（—保留一位小數）
樣例輸入34
56樣例輸出
0.52.0
2.54.0
分析: 自己也沒找出規律，看網上**，理解的。
//自己畫k=7時候，不要以為只能是7邊形，題目沒說是k邊形，只要是多邊形就可以。
x=k/4 ,y=k%4; s表示乙個小三角形面積x0
0111
22y1
0123
01k3
4567
89s1
45811
1619
s面積0.5
2.02.5
4.05.5
8.09.5
找規律，
得出:y=0,s=4x^2; y=1,s=4x^2+2x-1;
y=2,s=4x^2+4x; y=3,s=4x^2+6x+1;
**：
#include#includeusing namespace std;
int main()
else if(y==1)else if(y==2)else if(y==3)
//printf("%lld\n",s);
if(s&1) //判斷最後一位是否為1
printf("%lld.5\n",s/2); //取商，拼".5" 如商為2,實際列印結果為 2.5
else
printf("%lld.0\n",s/2); //最後一位為0，拼".0"
// double s1=s*0.5;
// printf("%.1f\n",s1);
} //cout<::max()<::min()<} return 0;
}
防水堤壩（較難題 找規律）
problem link 時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 3 提交 狀態 討論版 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt 2 的邊 圍...
規律題 防水堤壩
1013 防水堤壩 時間限制 1 sec 記憶體限制 128 mb 提交 635 解決 146 提交 狀態 討論版 命題人 外部匯入 題目描述 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜...
找規律 遞推
總時間限制 1000ms 記憶體限制 1024kb 描述 火車從始發站 稱為第1站 開出，在始發站上車的人數為a，然後到達第2站，在第2站有人上 下車，但上 下車的人數相同，因此在第2站開出是 即在到達第3 站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數...