time limit: 1 sec
memory limit: 128 mb
submit: 139
solved: 32
submit
status
web board
一條直線能夠將平面分成2部分，兩條直線能夠將平面分成4部分，而對於一條「v」型線而言，平面被分成2部分，兩條「v」型線最多能夠將平面分成7部分。對於橢圓封閉曲線對平面的劃分又將不一樣，任意兩個橢圓至多有兩個交點。現在給定乙個n，你能夠計算出三種不同情況下，空間最多被劃分出多少個部分嗎？
若干組測試資料，每組測試資料佔一行，每行乙個正整數n（1<=n<=10^6）。
每組資料輸出一行，每行3個整數，之間用空格隔開。
分別輸出n條直線，n條「v」型線，和n個橢圓最多能夠將平面劃分成多少部分，結果保證在10^18以內？
1 2
2 2 2
4 7 4
lyush
推理題：
新加入的一條直線與前面的直線都相交能夠得到最多的空間劃分。考慮到綠色的線是第三根插入的線，那麼標號為1,2,3的線就是新區域的邊界。對於如圖加入第二個v型線，新增5個區域。如果增加第三個橢圓，新增4個區域。最後推出對於直線f[i] = f[i-1] + i；對於v型線f[i] = f[i-1] + 4*i-3；對於橢圓f[i] = f[i] + 2*i-2。
1 #include2 #include3 #include45using
namespace
std;67
const
int maxn=1000010;8
9long
long
f1[maxn],f2[maxn],f3[maxn];
1011
void
init()18}
1920
intmain()
29return0;
30 }
平面劃分問題
一條直線把平面分成兩部分 在一條直線的基礎上增加一條，這時第二條直線與第一條直線相交，只有乙個交點，把原來的兩個部分分別都分成兩部分，一共是2 2 4部分 在兩條直線的基礎上增加一條，這時第三條直線與前兩條直線相交時，當交點不在第三直線上的時候，這時第三直線被前兩條截成三段，每一段都分原來的三部分成...
平面劃分問題 超平面規劃
直線劃分平面問題 題目描述 給定n條直線，判斷這n條直線最多能將平面劃分為多少區域。解析 首先觀察1條直線的劃分情況。顯而易見，1條直線分平面為兩個區域。然後是2條直線的劃分情況。接著是3條直線的劃分情況。通過觀察，便可發現當加入 第n條直線的時候，這條直線將被之前的 n 1 條直線割為n份，每份都...
平面劃分空間問題
蛋糕劃分 給你乙個蛋糕，你怎樣切使得蛋糕塊數最多。首先我們要把蛋糕當做乙個球，也就橫切與豎切是一樣的，現在我們知道直線劃分平面公式為f n f n 1 n 現在假設n 1刀把蛋糕分成了f n 1 塊，某個平面上的直線把平面分成了f n 1 再橫一刀，是不是多出了乙個f n 1 分割平面，想一想三刀怎...