问题链接:https://vjudge.net/problem/HDU-2050
Get:这是一道递推求解题。
有两种思路:
第一种:每个折线都可以把它看成是两条直线相交,而两者的区别在于每多一个折角,都会少两个区域。
相关链接:https://blog.csdn.net/qq_38709972/article/details/79326174
第二种:从直线型的规律推到折线型。
相关链接:https://blog.csdn.net/vvvlehr/article/details/78172196
AC代码:
#include <iostream>
using namespace std;
int main()
{
int c, n, a[10000] = { 0,2,7 };
cin >> c;
while (c--)
{
cin >> n;
for (int i = 3; i <= n; i++)
{
a[i] = a[i - 1] +4*i-3;
}
cout << a[n] << endl;
}
}