來源：

?？途W(wǎng)--網(wǎng)格走法數(shù)目

題目描述：

有一個X*Y的網(wǎng)格，小團要在此網(wǎng)格上從左上角到右下角，只能走格點且只能向右或向下走。請設計一個算法，計算小團有多少種走法。給定兩個正整數(shù)int x,int y，請返回小團的走法數(shù)目。

輸入：

輸入包括一行，逗號隔開的兩個正整數(shù)x和y，取值范圍[1,10]。

輸出:

輸出包括一行，為走法的數(shù)目。

輸入實例：

3 2

輸出實例：

10

講解：

實例

如上圖中，到達右下角的頂點必須經(jīng)過兩個紅點之一，其結(jié)果就等于上述兩個紅點的結(jié)果，即a[i][j]=a[i-1][j] + a[i][j-1]，其中，a[i][1]=a[1][j]=1。

代碼：

#include <iostream>
using namespace std;
int main()
{
    int a[11][11],m,n;
    cin>>m>>n;
    for(int i = 1; i <= m; i++)
    {
        a[i][0] = 1;
    }
    for(int j = 1; j <= n; j++)
    {
        a[0][j] = 1;
    }
    for(int i = 1; i <= m; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            a[i][j] = a[i - 1][j] + a[i][j - 1];
        }
    }
    cout<<a[m][n]<<endl;
    return 0;
}