C++刷題——線段分割平面
阿新 • • 發佈:2019-02-11
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;
}
學習心得:這道題典型的數學思維,還可以。繼續加油!!!