Problem Description

非常抱歉，本來興沖沖地搞一場(chǎng)練習(xí)賽，由于我準(zhǔn)備不足，出現(xiàn)很多數(shù)據(jù)的錯(cuò)誤，現(xiàn)在這里換一個(gè)簡(jiǎn)單的題目：

前幾天在網(wǎng)上查找ACM資料的時(shí)候，看到一個(gè)中學(xué)的奧數(shù)題目，就是不相交的曲線段分割平面的問題，我已經(jīng)發(fā)到論壇，并且lxj 已經(jīng)得到一個(gè)結(jié)論，這里就不

多講了，下面有一個(gè)類似的并且更簡(jiǎn)單的問題：

如果平面上有n個(gè)點(diǎn)，并且每個(gè)點(diǎn)至少有2條曲線段和它相連，就是說，每條曲線都是封閉的，同時(shí)，我們規(guī)定：
1）所有的曲線段都不相交；
2）但是任意兩點(diǎn)之間可以有多條曲線段。

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

Input

輸入數(shù)據(jù)包含n和m，n=0,m=0表示輸入的結(jié)束，不做處理。
所有輸入數(shù)據(jù)都在32位整數(shù)范圍內(nèi)。

Output

輸出對(duì)應(yīng)的線段數(shù)目。

Sample Input

3 2
0 0

Sample Output

3

思路：歐拉公式，多面體的點(diǎn)數(shù) V、面數(shù) F 及邊數(shù)?E 間有：V+F-E=2

Source Program

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #include<bitset> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 500+5; const int dx[] = {-1,1,0,0,-1,-1,1,1}; const int dy[] = {0,0,-1,1,-1,1,-1,1}; using namespace std;int main () {LL n,m;while (scanf("%lld%lld",&n,&m)!=EOF&&(n+m)) {LL res=n+m-2;printf("%lld\n",res);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的抱歉（HDU-1418）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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