一条‘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
算出递推式进行求解。
可以看成将三条平行的直线变为Z型,先算出n组3条平行线可以构成的区域,然后减去2n(每组平行线变成Z型线,区域数减少2)
#include<cstdio>
#include<string.h>
using namespace std;
int main()
{
int T;
scanf("%d", &T);
long long n;
while (T--)
{
scanf("%lld", &n);
long long sum = 0L;
sum = (9 * n * n - 7 * n + 2) / 2;
printf("%lld\n", sum);
}
return 0;
}