Problem1013--防水堤坝

1013: 防水堤坝

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1757  Solved: 429
[Submit] [Status] [Web Board] [Creator:]

Description

在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是45度倾斜的长度为sqrt(2)的边）围成一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。

Input

输入包含多个测试实例，每组实例给出一个数K。（3<=K<=2,000,000,000）

Output

每一行对应一个要求的答案。（—保留一位小数）

Sample Input 

3
4
5
6

Sample Output 

0.5
2.0
2.5
4.0

Source/Category

2015年中南大学研究生复试机试题  
[Submit] [Status]