1013: 防水堤坝

题目描述

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

输入

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

输出

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

样例输入

3
4
5
6

样例输出

0.5
2.0
2.5
4.0

来源/分类

2015年中南大学研究生复试机试题 

解题思路

这个规律好难找啊，就算找到了，也得花点时间去理解。反正就是烧脑。我在网上找了别人的代码看了，但是没有把规律写的很清楚的，我自问也写的没有别人好，哈哈哈，来个传送门吧，我觉得这个写的相对比较详细了

防水堤坝

AC Code

#include <iostream>//数据输入输出流
#include <string.h>//字符串操作函数
#include <stdio.h>//C的输入输出
#include <stdlib.h>//定义杂项函数及内存分配函数
#include <math.h>//C中的数学函数
#include <vector>//STL vetor容器
#include <list>//STL list
#include <map>// STL map
#include <queue>// STL queue
#include <stack>//sTL stack
#include <algorithm>//STL各种算法 比如 swap sort merge max min 比较
#include <numeric>//常用数字操作 一般和algorithm搭配使用
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int maxn = 100;
int main(){
	ll k,s=0;
	while(scanf("%lld",&k)!=EOF){
		ll r=k/4,c=k%4;
		if(c==0) s=4*r*r;
		else if(c==1) s=4*r*r+2*r-1;
		else if(c==2) s=4*r*r+4*r; // s = 4 * r * r + 2 * r - 1 + 2 * r + 1;
		else if(c==3) s=4*r*r+6*r+1; // s = 4 * r * r + 2 * r - 1 + 2 * r + 1 + 2 * r + 1;
		if(k&1) printf("%lld.5\n",s/2);
		else printf("%lld.0\n",s/2);
	}
	return 0;
}