题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1265.html
大体意思就是给你图的大小，给你一个棋子，一次只能往下走一步或者往右走一步，还有一些点是不能走的，然后让你输出从0.0这个点到达对角线上的点
的路径数。
具体思路：首先讲不能走的点单独标记出来，然后采用遍历的方法求出从第一个点到最后一个点的路径数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[100][100];
int f[100][100];
int mx[8]= {1,2,2,1,-1,-2,-2,-1};
int my[8]= {2,1,-1,-2,-2,-1,1,2};//首先将被控制的点单独标记出来
int n,m,t1,t2;
cin>>n>>m>>t1>>t2;
memset(a,0,sizeof(a));
memset(f,0,sizeof(f));//清空数组
for(int i=0; i<=7; i++)
{
if(t1+mx[i]>=0&&t1+mx[i]<=n&&t2+my[i]>=0&&t2+my[i]<=m)
a[t1+mx[i]][t2+my[i]]=1;//将被标记的点单独标记出来
}
a[t1][t2]=1;//这个地方一定要注意，不是定义a[n][m]为1，而是定义 a[t1][t2]=1，马的起始位置也不能走
f[0][0]=1;
for(int i=0; i<=n; i++)
for(int j=0; j<=m; j++)
{
if(i-1>=0&&a[i-1][j]==0)
f[i][j]+=f[i-1][j];
if(j-1>=0&&a[i][j-1]==0)
f[i][j]+=f[i][j-1];
//cout<<i<<" "<<j<<" "<<f[i][j]<<endl;
}
cout<<f[n][m]<<endl;
return 0;
}