P1002过河卒

传送

因为卒每到一个点上，就有两种情况。1.从左边过来。2.从上面过来。我们设f[i][j]为卒到[i][j]这个点的方案数，那么方程就是f[i][j]=f[i-1][j]+f[i][j-1]，边界状态为f[i][0]=0,f[0][i]=0。哦，等等好像有什么不对的，如果马的控制点在边界上怎么办？那就从控制点开始，后面的f[i][0](或f[0][i])=0呗。but马有8个控制点，所以就要讨论8种情况。马的控制点为[x][y],[x-2][y+1],[x-2][y-1],[x-1][y-2],[x-1][y+2],[x+1][y-2],[x+1][y+2],[x+2][y-1],[x+2][y+1]。知道这些后，就可以写程序（暴力打表）了

打表如下：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
long long x,y,n,m,f[][];
int main()
{
     cin>>n>>m>>x>>y;
     for(int i=;i<=n;i++)
     {
         if(y==)
         {if(i<x)
           f[i][]=;
         }
         if(y!=)
          f[i][]=;
     }
     for(int i=;i<=m;i++)
     {
       if(x==)//滤掉马在边界上
       {if(i<y)
          f[][i]=;
         }
        if(x!=)
        f[][i]=;
     }
      if(x-==)
      { if(y->)
        {for(int i=y-;i<=m;i++)
        f[][i]=;
        }
        else
        {for(int i=y+;i<=m;i++)
          f[][i]=;
        }
      }
      if(x-==)
      {if(y->)//分情况讨论
       {for(int i=y-;i<=n;i++)
        f[i][]=;
        }
        else
        {for(int i=y-;i<=n;i++)
        f[i][]=;
        }
      }
      if(y-==)
      {if(x->)
       {for(int i=x-;i<=n;i++)
         f[i][]=;
        }
        else
        {for(int i=x+;i<=n;i++)
        f[i][]=;
        }
      }
      if(y-==)
      {if(x->)
        {for(int i=x-;i<=n;i++)
        f[i][]=;
        }
        else
        {for(int i=x+;i<=n;i++)
        f[i][]=;
        }
      }//十分恶心的初始化
    for(int i=;i<=n;i++)//核心程序开始
    {
         for(int j=;j<=m;j++)
         {  if((i==x&&j==y)||(i==x-&&j==y-)||
(i==x-&&j==y+)||(i==x-&&j==y-)||(i==x-&&j==y+)
||(i==x+&&j==y-)||(i==x+&&j==y+)||(i==x+&&j==y-)||
(i==x+&&j==y+))//暴力打表(其实可以用bool标记一下，但我不会)
               continue;
               f[i][j]=f[i-][j]+f[i][j-];
        }
     }
     cout<<f[n][m];
}//总之方程很好想，初始化很恶心