题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入输出格式输入格式:一行四个数据,分别表示B点坐标和马的坐标。输出格式:一个数据,表示所有的路径条数。输入输出样例输入样例#1:6 6 3 3输出样例#1:6说明结果可能很大!
方法/步骤
#include #include int a[30][30]; long long f[30][30]; void draw(int x,int y){ int i,j,k; if(x<0 || x>20 || y<0 || y>20) return; else a[x][y]=1; } int main(){ int i,j,k,m,n,x,y; scanf('%d%d%d%d',&m,&n,&x,&y); draw(x,y); draw(x+1,y+2); draw(x+2,y+1); draw(x+2,y-1); draw(x+1,y-2); draw(x-1,y-2); draw(x-2,y-1); draw(x-2,y+1); draw(x-1,y+2); for(i=1;i<=n;i++) if(a[0][i]!=1)f[0][i]=1; else break; for(i=1;i<=m;i++) if(a[i][0]!=1)f[i][0]=1; else break; for(i=1;i<=m;i++) for(j=1;j<=n;j++) if(!a[i][j]) f[i][j]=f[i-1][j]+f[i][j-1]; printf('%I64d\n',f[m][n]); return 0; }