杭電 1418 抱歉 題解報告

problem description

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

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

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

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

1）所有的曲線段都不相交；

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

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

input

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

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

output

輸出對應的線段數目。

sample input

3 2

0 0  

sample output

3

這好像是初中的題目
平面裡有n個點，分成m個面
需要m+m-2條線。
完全沒難度。
#includeint main()

return 0;
}

杭電1418 抱歉

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

HD杭電1418 抱歉

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

杭電 1425 sort 題解報告

problem description 給你n個整數，請按從大到小的順序輸出其中前m大的數。input 每組測試資料有兩行，第一行有兩個數n,m 0output 對每組測試資料按從大到小的順序輸出前m大的數。sample input 5 3 3 35 92 213 644 sample output...