数学ー杭電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
Sample Output
すみません
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;
}