Problem Description
非常抱歉，本來興沖沖地搞一場練習賽，由于我準備不足，出現(xiàn)很多數(shù)據(jù)的錯誤，現(xiàn)在這里換一個簡單的題目：
前幾天在網(wǎng)上查找ACM資料的時候，看到一個中學的奧數(shù)題目，就是不相交的曲線段分割平面的問題，我已經(jīng)發(fā)到論壇，并且lxj 已經(jīng)得到一個結(jié)論，這里就不
多講了，下面有一個類似的并且更簡單的問題：
如果平面上有n個點，并且每個點至少有2條曲線段和它相連，就是說，每條曲線都是封閉的，同時，我們規(guī)定：
1）所有的曲線段都不相交；
2）但是任意兩點之間可以有多條曲線段。
如果我們知道這些線段把平面分割成了m份，你能知道一共有多少條曲線段嗎？
Input
輸入數(shù)據(jù)包含n和m，n=0,m=0表示輸入的結(jié)束，不做處理。
所有輸入數(shù)據(jù)都在32位整數(shù)范圍內(nèi)。
Output
輸出對應(yīng)的線段數(shù)目。
Sample Input
3 2
0 0
Sample Output
3
裸的公式，這是在離散課本上學的，一開始忘了。嗚嗚嗚。
f(面)+p(點)-e(邊)=2;牢記！！！（離散真的很有用）

#include<iostream> #define ll long long using namespace std;ll n,m; int main() {while(cin>>n>>m,n||m){cout<<n+m-2<<endl;} }

努力加油a題啊ヾ(?°?°?)ﾉﾞ

總結(jié)

以上是生活随笔為你收集整理的hdu 1418（不相交的曲线分面）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。