非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目:前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不
多講了,下面有乙個類似的並且更簡單的問題:
如果平面上有n個點,並且每個點至少有2條曲線段和它相連,就是說,每條曲線都是封閉的,同時,我們規定:
1)所有的曲線段都不相交;
2)但是任意兩點之間可以有多條曲線段。
如果我們知道這些線段把平面分割成了m份,你能知道一共有多少條曲線段嗎?
輸入資料報含n和m,n=0,m=0表示輸入的結束,不做處理。所有輸入資料都在32位整數範圍內。
輸出對應的線段數目。
3 20 0
HD杭電1418 抱歉
problem description 非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不 多講了,下面有...
杭電 1418 抱歉 題解報告
problem description 非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不 多講了,下面有...
HDU 1418 抱歉 (尤拉公式)
題目鏈結 click here 題目大意 假設平面上有n個點,而且每乙個點至少有2條曲線段和它相連,就是說,每條曲線都是封閉的。同一時候,我們規定 1 全部的曲線段都不相交 2 可是隨意兩點之間能夠有多條曲線段。假設我們知道這些線段把平面切割成了m份。你能知道一共同擁有多少條曲線段嗎?input 輸...