1189: 零起点学算法96——折线分割平面

た入场券 2022-10-25 05:46 276阅读 0赞

## Description ##

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

![f38a5cb2aa4e9b9d447d934a7c1b24e7.png][]

## Input ##

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。

## Output ##

对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

2
    1
    2

## Sample Output ##

2
    7

## Source ##

[零起点学算法][Link 1]

## Code ##

从直线分割平面出发来看

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70 1][]

数量关系一定弄清楚

#include<iostream>
    #include<stdio.h>
    using namespace std;
    int main()
    {
        int c;
        cin>>c;
        while(c--)
        {
            int n;
            cin>>n;
            n=n*2;///一条折线=两条直线
            int Max=1+n*(n+1)/2;
            int MaxZ=Max-n;
            cout<<MaxZ<<endl;
        }
    }

[f38a5cb2aa4e9b9d447d934a7c1b24e7.png]: /images/20221024/3e4aa4436fbf40c984f2e8a059cc440e.png
[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/c17f90abc29e408f8c0c9cebd4c76d87.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70]: /images/20221024/6a54f7a4a4d84d49a37028ab504ae461.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk2NTU5Nw_size_16_color_FFFFFF_t_70 1]: /images/20221024/fcc0722c321e43678063ef050569f2a5.png