2017校招-网格走法数目

题目描述
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
输入描述:
输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。
输出描述:
输出包括一行，为走法的数目。
示例1

输入

3 2
输出

10

#include <iostream>
using namespace std;
int main(){
    int x, y;
    cin >> x >> y;
    int a[11][11];
    for (int i = 0; i <= x; i++)//由于只能向左和向右走，所以第一列和第一行所有位置的走法都是1
        a[i][0] = 1;
    for (int j = 0; j <= y; j++)
        a[0][j] = 1;
    for (int i = 1; i <= x; i++){
        for (int j = 1; j <= y; j++){
            a[i][j] = a[i - 1][j] + a[i][j - 1];// 对于其他位置，走法应该等于其左边格点的走法和其上面格点的走法之和
        }
    }
    cout << a[x][y] << endl;
    return 0;
}