防水堤壩(較難題 找規律)

2021-07-26 17:38:42 字數 748 閱讀 1549

problem link:

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 6  

解決: 3 [

提交][

狀態][

討論版]

在太平洋的乙個小島上,島民想要建立乙個環島的堤壩,我們可以將小島簡化為乙個二維平面,你需要使用k條邊(這些邊要麼是水平或者垂直長度為1的邊,要麼是45度傾斜的長度為sqrt(2)的邊)圍成乙個多邊形,多邊形的頂點必須位於整點,然後要讓圍成的多邊形面積最大,你需要求出最大面積是多少。

輸入包含多個測試例項,每組例項給出乙個數k。(3<=k<=2,000,000,000)

每一行對應乙個要求的答案。(—保留一位小數)

345

6

0.5

2.02.5

4.0

中南大學計算機&軟體複試qq群552889929

2023年中南大學研究生複試機試題

ac code:

#include#include#include#include#include#include#include#include#include#include#define ll long long

#define exp 1e-9

#define maxn 1000010

using namespace std;

int main()

return 0;

}

防水堤壩(找規律)

題目描述 在太平洋的乙個小島上,島民想要建立乙個環島的堤壩,我們可以將小島簡化為乙個二維平面,你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊,要麼是45度傾斜的長度為sqrt 2 的邊 圍成乙個多邊形,多邊形的頂點必須位於整點,然後要讓圍成的多邊形面積最大,你需要求出最大面積是多少。輸入輸入...

規律題 防水堤壩

1013 防水堤壩 時間限制 1 sec 記憶體限制 128 mb 提交 635 解決 146 提交 狀態 討論版 命題人 外部匯入 題目描述 在太平洋的乙個小島上,島民想要建立乙個環島的堤壩,我們可以將小島簡化為乙個二維平面,你需要使用k條邊 這些邊要麼是水平或者垂直長度為1的邊,要麼是45度傾斜...

數字難題(找規律)

contest 多校訓練 985專場 problem g 985的數字難題 time limit 1 sec memory limit 128 mb submit 257 solved 86 submitstatusweb board description 985有n個數,已知每次操作可以將其中不...