本文主要是介绍折线分割平面（画图不易～点个赞再走吧），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
首先明确解题思路：递推！！！
首先类比直线分割平面，当增加第n条直线的时候，跟之前的直线相比，最多多出了n-1个交点，最多多出了 (n-1)+1 个平面。
当直线变成折线的时候
第一条折线划分成2个区域：
第二条折线在第一条折线的基础上，多出4个交点，5个部分，划分成7个区域：
第三条折线在第二条折线的基础上，多出8个交点，9个部分，划分成16个区域：
当增加第n条折线时，此时与图形新的交点最多有2*2（n-1）个，分出的部分多出了2*2（n-1）+1，所以推出
f(n)=f(n-1)+2*2*(n-1)+1,n>=3。
题目ac代码如下：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
long long int a[10010];
int main()
{int t,n,i;a[1]=2;a[2]=7;for(i=3;i<10010;i++){a[i]=a[i-1]+2*2*(i-1)+1;}scanf("%d",&t);while(t--){scanf("%d",&n);printf("%lld\n",a[n]);}return 0;
}
这篇关于折线分割平面（画图不易～点个赞再走吧）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
