地图路径

题目描述：从左上角到地图右下角，只能向下或者向右走，求有多少种选择。

分析：根据只能向下或者向右移动的条件，可以知道每个点只能有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;
}