http://acm.hdu.edu.cn/showproblem.php?pid=2050
可以找规律,为了使增加部分最多,要第n条折线每边都要有2(n-1)个交点(n-1条折线有2(n-1)条射线),一个交点多一个部分,所以第n条折线有两边,增加了4(n-1)的部分,最后折线顶角也组成了一个部分,要+1(画图便知)。
所以递归公式:f(n) = f(n-1) + 4(n-1) + 1;
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
long long num(long long n)
{
if(n == 1) return 2;
if(n == 2) return 7;
return num(n-1)+4*(n-1)+1;
}
int main()
{
int n;
cin >> n;
while(n--) {
long long k ;
cin >> k;
cout << num(k) << endl;
}
return 0;
}