4127.防水堤坝

通过数:37提交数:59学校:中南大学考研机试真题 题目列表 标签
题目描述 在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用 ${K}$ 条边(这些边要么是水平或者垂直长度为 1 的边,要么是 45 度倾斜的长度为 ${\sqrt{2}}$ 的边)围成一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。 输入格式 输入包含多个测试实例,每组实例给出一个数 ${K}$。 (${3 \le K \le 2,000,000,000}$) 输出格式 每一行对应一个要求的答案。 (保留一位小数) 数据范围 ${3 \le K \le 2,000,000,000}$ 输入样例 3 4 5 6 输出样例 0.5 2.0 2.5 4.0
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。