马兰过河卒问题

题目链接：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;//将被标记的点单独标记出来