CSU - 2059 Water Problem（Z线分割平面）

一条‘Z’形线可以将平面分为两个区域，那么由N条Z形线所定义的区域的最大个数是多少呢？每条Z形线由两条平行的无限半直线和一条直线段组成

Input

首先输入一个数字T（T<100），代表有T次询问每次询问输入一个数字N（N<1e8），代表有N条Z形线

Output

对于每次询问，在一行输出N条‘Z’形线所能划分的区域的最大个数为多少

Sample Input

2
1
2

Sample Output

2
12

Hint

分析：

首先考虑一个类似的问题：

有N组直线，每组都由3条平行的直线构成，3条直线的间距可以调整。

那么N组直线最多划分出多少个区域？

这个问题就很容易求出来，3n（3n-1）/2+1

本题的答案，就是把每组3条平行直线变成Z，也就是在3n（3n-1）/2+1的基础上再减2n即可

所以：(9*n*n-7*n+2)/2

code:

#include<stdio.h>
#include<algorithm>
#include<memory.h>
#include<math.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define max_v 1005
int main()
{int t;scanf("%d",&t);LL n;while(t--){scanf("%lld",&n);printf("%lld\n",(9*n*n-7*n+2)/2);}return 0;
}

转载于:https://www.cnblogs.com/yinbiao/p/9371258.html

CSU - 2059 Water Problem（Z线分割平面）相关推荐

HDU-2050-折线分割平面
对于第n-1条折线,把平面分割的的块数为f(n-1),那么第n条折线想要切割出最多的块数,就要和之前的n-1条折线的2*(n-1)条射线相交,这样的话,交线就是4*(n-1)条. 每条交线产生一个块, ...
折线分割平面问题总结
以下分割线包含的内容转自大佬的博客:http://blog.csdn.net/magicnumber/article/details/43201063 感谢大佬让我转载自己写的总结在最下面,建议按顺 ...
折线分割平面(hdoj 2050,动态规划递推)
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
折线分割平面 ---递推记录
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
HDOJ_ACM_折线分割平面
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
HDU_oj_2050 折线分割平面
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
分割平面、空间问题数学公式
分割平面.空间问题数学公式 (1) n条直线最多分平面问题题目:n条直线,最多可以把平面分为多少个区域. 公式:f(n)=n(n+1)/2+1 (2)折线分平面公式:f(n)=2n^2-n+1 ...
折线分割平面[HDU2050]
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
折线分割平面（HDU-2050）
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...

CSU - 2059 Water Problem（Z线分割平面）

CSU - 2059 Water Problem（Z线分割平面）相关推荐

最新文章

热门文章