折线分割平面（图文解析）

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

>>阅读原文<<