1. 程式人生 > >C++刷題——線段分割平面

C++刷題——線段分割平面

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
#include<iostream>
using namespace std;
int main(){
    long long n,m;
    while(cin>>n>>m){
        if(n==0 && m==0)
            break;
        cout<<n+m-2<<endl;
    }
    return 0;
}


學習心得:這道題典型的數學思維,還可以。繼續加油!!!