题意:
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分
思路:
记住结论。。。
平面分割n(n+1)/2+1
折现分割2n^2-n+1
封闭曲线分平面问题n^2-n+2
平面分割空间问题(n^3+5n)/6+1
dalao的推到过程:
代码:
#includeusing namespace std;const int maxn = 50;int a[maxn];int main() { int t, n; scanf("%d", &t); while(t--) { scanf("%d", &n); printf("%d\n", 2*n*n-n+1); } return 0;}