马拦过河卒

题目描述

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入

一行四个数据，用空格分隔，分别表示B点的坐标和马的坐标。

输出

一个数据，表示所有的路径条数。

示例输入

6 6 3 3

示例输出

6

 

1. #include <iostream>  
2. using namespace std;  
3. int main()  
4. {  
5.     int i,j,n,m,f[20][20],g[20][20],x,y;  
6.     cin>>n>>m>>x>>y;  
7.     for(i=1;i<=n;i++)  
8.     {  
9.         for(j=1;j<=m;j++)  
10.         {  
11.             f[i][j]=0;  
12.         }  
13.     }  
14.     for(i=0;i<=n;i++)  
15.         for(j=0;j<=m;j++)  
16.             g[i][j]=0;  
17.             g[x][y]=1;  
18.             g[x-1][y-2]=1;  
19.             g[x+1][y-2]=1;  
20.             g[x-2][y-1]=1;  
21.             g[x+2][y-1]=1;  
22.             g[x-2][y+1]=1;  
23.             g[x+2][y+1]=1;  
24.             g[x-1][y+2]=1;  
25.             g[x+1][y+2]=1;  
26.             for(i=1;i<=n;i++)  
27.                 if(g[i][0]!=1) f[i][0]=1;  
28.                 else for(;i<=n;i++)  
29.                     f[i][0]=0;  
30.             for(j=1;j<=m;j++)  
31.                 if(g[0][j]!=1) f[0][j]=1;  
32.                 else for(;j<=m;j++)  
33.                     f[0][j]=0;  
34.                     for(i=1;i<=n;i++)  
35.                     {  
36.                         for(j=1;j<=m;j++)  
37.                         {  
38.                             if(g[i][j]==0)  
39.                             {  
40.                                 f[i][j]=f[i-1][j]+f[i][j-1];  
41.                             }  
42.                         }  
43.                     }  
44.                     cout<<f[n][m]<<endl;  
45.                     return 0;  
46.   
47. }  
48.    
49.