problem description
非常抱歉，本來興沖沖地搞一場練習賽，由於我準備不足，出現很多資料的錯誤，現在這裡換乙個簡單的題目：
前幾天在網上查詢acm資料的時候，看到乙個中學的奧數題目，就是不相交的曲線段分割平面的問題，我已經發到論壇，並且lxj 已經得到乙個結論，這裡就不
多講了，下面有乙個類似的並且更簡單的問題：
如果平面上有n個點，並且每個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的，同時，我們規定：
1）所有的曲線段都不相交；
2）但是任意兩點之間可以有多條曲線段。
如果我們知道這些線段把平面分割成了m份，你能知道一共有多少條曲線段嗎？
input
輸入資料報含n和m，n=0,m=0表示輸入的結束，不做處理。
所有輸入資料都在32位整數範圍內。
output
輸出對應的線段數目。
sample input
3 20 0
sample output
3
尤拉公式:
簡單多面體的頂點數v、面數f及稜數e間有關係
v+f-e=2
(此題：頂點+面數-2=稜數)
//總覺得這道題有問題，雖然尤拉公式是這樣，但有個條件是在乙個圖形裡，但這道題並沒有說這個條件，只是說幾條線段把平面分割成m，告訴你有n個點，每個點需要有兩條線段相連，下面我舉乙個例子
6個點，將平面分成3分，問至少有幾條線段構成，用尤拉公式答案是7，但我可以說是每3個點構成乙個三角形，只需要6條線段。答案應該是6
是我理解有問題麼，哪位大神幫我解決這個疑問！
#include #include #include #define max(a,b) (a>b?a:b)
#define min(a,b) (a
杭電1418 抱歉
非常抱歉，本來興沖沖地搞一場練習賽，由於我準備不足，出現很多資料的錯誤，現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候，看到乙個中學的奧數題目，就是不相交的曲線段分割平面的問題，我已經發到論壇，並且lxj 已經得到乙個結論，這裡就不 多講了，下面有乙個類似的並且更簡單的問題 如果平面上有...
杭電 1418 抱歉 題解報告
problem description 非常抱歉，本來興沖沖地搞一場練習賽，由於我準備不足，出現很多資料的錯誤，現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候，看到乙個中學的奧數題目，就是不相交的曲線段分割平面的問題，我已經發到論壇，並且lxj 已經得到乙個結論，這裡就不 多講了，下面有...
HDU 1418 抱歉 （尤拉公式）
題目鏈結 click here 題目大意 假設平面上有n個點，而且每乙個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的。同一時候，我們規定 1 全部的曲線段都不相交 2 可是隨意兩點之間能夠有多條曲線段。假設我們知道這些線段把平面切割成了m份。你能知道一共同擁有多少條曲線段嗎？input 輸...