折線分割平面算法

咱們看到過不少直線分割平面的題目，今天的這個題目稍微有些變化，咱們要求的是n條折線分割平面的最大數目。好比，一條折線能夠將平面分紅兩部分，兩條折線最多能夠將平面分紅7部分，具體以下所示。   Input 輸入數據的第一行是一個整數C,表示測試實例的個數，而後是C 行數據，每行包含一個整數n(0<n<=10000),表示折線的數量。 Output 對於每一個測試實例，請輸出平面的最大分割數，每一個實

>>阅读原文<<