题目
题解思路
根据欧拉定理有结论 每增加一条直线,对平面数增加的贡献值,是其与先前直线的交点数(不包括与已有交点重合的点)+1 第N条折线最多可以产生4*(n-1)个交点 所以有递推式 a[i]=a[i-1]+4(i-1)+1;*
这题差不多就解决了,欧拉定理牛逼!
AC代码
#include <iostream>
#include <cstdio>
using namespace std;
int a[10005];
int main ()
{
a[1]=2;
for(int i=2; i<=10000; i++ )
{
a[i]=a[i-1]+4*(i-1)+1;
}
int t;
cin>>t;
while(t--)
{
int s;
cin>>s;
cout<<a[s]<<"\n";
}
return 0;
}