hdoj2050代码及详解



#include<iostream>
using namespace std;
int main(void)
{
    int i,n,a;
 while(cin>>n)
 {
  for(i=0;i<n;++i)
  {
  cin>>a;
  cout<<2*a*a-a+1<<endl;
     }
 }
}
/*
折线分平面
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。
当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段
要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射
线数为2。但要注意的是，折线本身相邻的两线段只能增加一个区域。
故：f(n)=f(n-1)+4(n-1)+2-1
    =f(n-1)+4(n-1)+1
    =f(n-2)+4(n-2)+4(n-1)
  ……
    =f(1)+4+4*2+……+4(n-1)+(n-1) 
 =2n^2-n+1
*/