1013: 防水堤壩
時間限制: 1 sec 記憶體限制: 128 mb
提交: 635 解決: 146
[提交] [狀態] [討論版] [命題人:外部匯入]
題目描述
在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊（這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt(2)的邊）圍成乙個多邊形，多邊形的頂點必須位於整點，然後要讓圍成的多邊形面積最大，你需要求出最大面積是多少。
輸入輸入包含多個測試例項，每組例項給出乙個數k。（3<=k<=2,000,000,000）
輸出每一行對應乙個要求的答案。（—保留一位小數）
樣例輸入34
56樣例輸出
0.52.0
2.54.0
#include
#include
#include
#define ll long long
using namespace std;
intmain()
return0;
}
防水堤壩（找規律）
題目描述 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt 2 的邊 圍成乙個多邊形，多邊形的頂點必須位於整點，然後要讓圍成的多邊形面積最大，你需要求出最大面積是多少。輸入輸入...
防水堤壩（較難題 找規律）
problem link 時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 3 提交 狀態 討論版 在太平洋的乙個小島上，島民想要建立乙個環島的堤壩，我們可以將小島簡化為乙個二維平面，你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊，要麼是45度傾斜的長度為sqrt 2 的邊 圍...
智慧型題 規律題
遇到數學的式子我們就先手玩10分鐘，經驗之談 當 n 1 dfrac 當 n 2 dfrac left dfrac dfrac right dfrac left dfrac dfrac right 化簡一下就是 dfrac 當 n 3 我們列舉出來他們的全排列 a b c a c b b a c b...