题目描述：从左上角到地图右下角，只能向下或者向右走，求有多少种选择。
分析：根据只能向下或者向右移动的条件，可以知道每个点只能有2条可选路径到达下一结点。
解题思路: 先将边界设置为1，表示边界只有一种走法。然后对非边界的点进行求和运算(a[i][j] = a[i+1][j] + a[i] + a[j+1])。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>#include <iostream>
#include <string>
using namespace std;static int map[11][11] = { 0 };// 创造地图模型
void
create_map(int x, int y) {for (int i = 0; i < x; i++)map[y][i] = 1;for (int i = 0; i < y; i++)map[i][x] = 1;for (int i = 0; i < 11; i++) {for (int j = 0; j < 11; j++) {printf("%d ", map[i][j]);}printf("\n");}
}// 寻址
void
way_finding(int x, int y) {for (int i = y - 1; i >= 0; i--) {for (int j = x - 1; j >= 0; j--) {map[i][j] = map[i + 1][j] + map[i][j + 1];}}cout << map[0][0] << endl;
}int main(int argc, char** argv) {int x = 0, y = 0;cin >> x >> y;create_map(x, y);way_finding(x, y);system("pause");return 0;
}