折线分割平面算法

咱们看到过不少直线分割平面的题目，今天的这个题目稍微有些变化，咱们要求的是n条折线分割平面的最大数目。好比，一条折线能够将平面分红两部分，两条折线最多能够将平面分红7部分，具体以下所示。   Input 输入数据的第一行是一个整数C,表示测试实例的个数，而后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每一个测试实例，请输出平面的最大分割数，每一个实

>>阅读原文<<