题目：http://codevs.cn/problem/1010/ 思路：a(x,y)到b(n,m)的路径为ad(x+1, y)到b的路径与ar(x, y+1)到b的路径之和。 题解：
/* 1010 过河卒 */ #include <stdio.h> #define MAXD 21 /* 最大棋盘 */ int chessboard[MAXD][MAXD]; /* 棋盘 */ int n, m, x, y; /* 棋盘大小， C点坐标 */ int count; /* 路径计数 */ /* a to b路径查询 */ void a_to_b(int ax, int ay){ /* 到达B点，路径计数加一 */ if(ax == n && ay == m){ count++; } else{ /* 如果未到边界且右移一步不是马控制点，右移 */ if(ay + 1 <= m){ if(chessboard[ax][ay + 1] != 1){ a_to_b(ax, ay + 1); } } /* 如果未到边界且下移一步不是马控制点，下移 */ if(ax + 1 <= n){ if(chessboard[ax + 1][ay] != 1){ a_to_b(ax + 1, ay); } } } } /* 主函数入口 */ int main(int argc, char *argv[]) { int xi, yi; /* 索引 */ /* 获取棋盘大小和C点坐标 */ scanf("%d %d %d %d", &n, &m, &x, &y); /* 初始化棋盘，将马控制点标记为1，其他为0 */ for(xi = 0; xi <= n; xi++){ for(yi = 0; yi <= m; yi++){ chessboard[xi][yi] = 0; } } /* c */ chessboard[x][y] = 1; /* p1 */ if(x + 2 <= n && y + 1 <= m){ chessboard[x + 2][y + 1] = 1; } /* p2 */ if(x + 1 <= n && y + 2 <= m){ chessboard[x + 1][y + 2] = 1; } /* p3 */ if(x - 1 >= 0 && y + 2 <= m){ chessboard[x - 1][y + 2] = 1; } /* p4 */ if(x - 2 >= 0 && y + 1 >= 0){ chessboard[x - 2][y + 1] = 1; } /* p5 */ if(x - 2 >= 0 && y - 1 >= 0){ chessboard[x - 2][y - 1] = 1; } /* p6 */ if(x - 1 >= 0 && y - 2 >= 0){ chessboard[x - 1][y - 2] = 1; } /* p7 */ if(x + 1 <= n && y - 2 >= 0){ chessboard[x + 1][y - 2] = 1; } /* p8 */ if(x + 2 <= n && y - 1 >= 0){ chessboard[x + 2][y - 1] = 1; } count = 0; a_to_b(0, 0); printf("%d", count); return 0; }