数学ー杭電1418すみません。

1391 ワード

http://acm.hdu.edu.cn/showproblem.php?pid=1418
すみません
Time Limit:2000/1000 MS(Java/Others)    メモリLimit:65536/32768 K(Java/Others)Total Submission(s):3163    Acceepted Submission(s):1328
Problem Description
すみません、もともとは練習試合を興味深くやっていましたが、準備不足で多くのデータが間違っていました。今はここで簡単な問題を変えます。
先日インターネットでACM資料を調べた時、中学校の数学問題を見ました。交わらない曲線セグメントの分割面の問題です。私はすでにフォーラムに送りました。そしてlxjはもう一つの結論を得ました。ここではないです。
多く話しました。以下には似たような簡単な問題があります。
平面にn個の点があり、各点に少なくとも2つの曲線分が接続されているということは、各曲線はすべて閉鎖されているということです。
1)すべての曲線セグメントが交わらない。
2)ただし、任意の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()
{
    unsigned int n,m;/*      */
    while(cin>>n>>m&&(n>0||m>0)&&n+m-2>0)
    {
        cout<<n+m-2<<endl;/*    */
    }
    return 0;
}