HDU 1418申し訳ありません(簡単なオラ式)

1109 ワード

タイトル:
平面上にn個の点があり、各点に少なくとも2本の曲線セグメントが接続されている場合、つまり、各曲線は閉鎖されていると同時に、次のように規定されています.
1)すべてのカーブセグメントが交差しません.
2)ただし、任意の2点の間に複数の曲線セグメントを持つことができます.
これらのセグメントが平面をm部に分割していることを知っていたら、全部で何本の曲線セグメントがあるか知っていますか.
原題http://acm.hdu.edu.cn/showproblem.php?pid=1418
簡単なオラ式
空間のオラ式
V+F-E=X(P)、Vは多面体Pの頂点個数、Fは多面体Pの面数、Eは多面体Pの稜線の条数、X(P)は多面体Pのオーラ示性数である.
Pが1つの球面に同胚である場合(一般的には、膨張して1つの球面に張ることができると理解される)、X(P)=2、Pがh個のリングハンドルが接続された球面に同胚である場合、X(P)=2−2 hである.
X(P)はPのオーラ示数と呼ばれ,トポロジー不変量であり,いくらトポロジー変形を経ても変化しない量であり,トポロジー研究の範囲である.
多面体での運用:
単純多面体の頂点数V、面数F及び稜数Eの間には
  
V+F-E=2
この公式はオラ公式と呼ばれています.式は単純な多面体頂点数,面数,稜数特有の法則を記述した.
平面上のオーラ式
V+F-E=X(P)
VはグラフィックPの定点個数、FはグラフィックP内の領域数、Eはグラフィックの辺数である.
非単純な多面体では、欧米式の形式は次のとおりです.
V-E+F-H=2(C-G)
ここで、Hは平面的に不完全な個数を指し、Cは独立した多面体の個数を指し、Gは多面体が貫通する個数を指す.
エラー解析:32ビットのデータ型が必要:unsigned int
#include<cstdio>
using namespace std;
int main()
{
    unsigned int n,m;
    while(scanf("%u%u",&n,&m),n||m)
    {
        printf("%u
",(n+m)-2); } return 0; }