杭電1418 抱歉

2021-10-08 18:43:01 字數 518 閱讀 7049

非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目:

前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不

多講了,下面有乙個類似的並且更簡單的問題:

如果平面上有n個點,並且每個點至少有2條曲線段和它相連,就是說,每條曲線都是封閉的,同時,我們規定:

1)所有的曲線段都不相交;

2)但是任意兩點之間可以有多條曲線段。

如果我們知道這些線段把平面分割成了m份,你能知道一共有多少條曲線段嗎?

輸入資料報含n和m,n=0,m=0表示輸入的結束,不做處理。

所有輸入資料都在32位整數範圍內。

輸出對應的線段數目。

3 2

0 0

HD杭電1418 抱歉

problem description 非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不 多講了,下面有...

杭電 1418 抱歉 題解報告

problem description 非常抱歉,本來興沖沖地搞一場練習賽,由於我準備不足,出現很多資料的錯誤,現在這裡換乙個簡單的題目 前幾天在網上查詢acm資料的時候,看到乙個中學的奧數題目,就是不相交的曲線段分割平面的問題,我已經發到論壇,並且lxj 已經得到乙個結論,這裡就不 多講了,下面有...

HDU 1418 抱歉 (尤拉公式)

題目鏈結 click here 題目大意 假設平面上有n個點,而且每乙個點至少有2條曲線段和它相連,就是說,每條曲線都是封閉的。同一時候,我們規定 1 全部的曲線段都不相交 2 可是隨意兩點之間能夠有多條曲線段。假設我們知道這些線段把平面切割成了m份。你能知道一共同擁有多少條曲線段嗎?input 輸...