折線分割平面（圖文解析）

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

>>阅读原文<<