wikioi p1010 过河卒

这题我为了图省事，直接在原先的dfs上，加了一个记忆化。

#include
#include
#include
using namespace std;
const int MAX_N = 21;
const int MAX_M = 9;
bool map[MAX_N][MAX_N];
int f[MAX_N][MAX_N];
int dx[]={1,1,-1,-1,2,2,-2,-2,0};
int dy[]={2,-2,2,-2,1,-1,1,-1,0};
int n,m,x,y;
bool out(int x,int y)
{
     if (x<0||x>n) return false;
     if (y<0||y>m) return false;
     return true;
}
int init()
{
    scanf("%d %d %d %d",&n,&m,&x,&y);
    int i;
    memset(map,true,sizeof(map));
    for (i=0;i