http://acm.hdu.edu.cn/showproblem.php?pid=2050
平面上有n条折线,问这些折线最多能将平面分割成多少块?
看到过一到比较简单的类似体秘,说的是n条直线能将平面分割成多少块。答案是1+(1+n)*n/2.
我们可以把n条折线看成2*n条直线,只不过每2条直线和一条折线相比都少分割了2个平面。
所以不仅把前一个公示的n变成2n,还要再减去2n,所以公式成了1+(1+2n)*2n/2-2n.
化简后,为2n^2-n-1.
#include<iostream>
using namespace std;
int main(){
int T,n,res;
cin>>T;
while(T--){
cin>>n;
res=1+n+2*n*n-2*n;
cout<<res<<endl;
}
}