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
裸的公式，這是在離散課本上學的，一開始忘了。嗚嗚嗚。
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題啊ヾ(?°?°?)ﾉﾞ

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。