POJ1942

题目链接：http://poj.org/problem?id=1942

解题思路：

　　对于一个 n*m 的表格，每一个合法的“画线图”都一定有 n 条横线和 m 条竖线，那么其实这个问题就可以看成在 n+m 个位置中安排 n 条横线和 m 条竖线，我们只要求出 n（或者m） 关于 n+m 的组合数即可得出答案[其实就是看成在 n+m 个位置中选出 n(或者 m）个位置的一个组合来放置横线（或者竖线），而另一种线的位置组合也随之确定]。

AC代码：

#include <iostream>
#include <algorithm>
using namespace std;  

int main() {
    double n, m;
    while (cin>>n>>m && (n!=0 || m!=0)) {
        double down = min(n, m), up = n + m;
        double ans = 1.0;
        for (; down > 0; up-=1.0, down-=1.0)
            ans *= (up / down);
        ans += 0.5;        //四舍五入解决精度问题
        cout << (unsigned int)ans << endl;    
    }

    return 0;
}