Wikioi 1010

#include<stdio.h>
#include<string.h>
bool a[16][16];
int x,y,m_x,m_y,count;
int DFS(int i,int j)
{
if(i<=x&&j<=y)
{
if(a[i][j])return 0;
if(i==x&&j==y)count++;
DFS(i+1,j);
DFS(i,j+1);
}
return 0;
}
int main()
{
while(~scanf("%d%d%d%d",&x,&y,&m_x,&m_y))
{
count=0;
memset(a,0,sizeof(a));
if(m_x>=0&&m_y>=0)a[m_x][m_y]=1;
if(m_x-2>=0&&m_y-1>=0)a[m_x-2][m_y-1]=1;
if(m_x+2>=0&&m_y-1>=0)a[m_x+2][m_y-1]=1;
if(m_x-2>=0&&m_y+1>=0)a[m_x-2][m_y+1]=1;
if(m_x+2>=0&&m_y+1>=0)a[m_x+2][m_y+1]=1;
if(m_x-1>=0&&m_y-2>=0)a[m_x-1][m_y-2]=1;
if(m_x-1>=0&&m_y+2>=0)a[m_x-1][m_y+2]=1;
if(m_x+1>=0&&m_y-2>=0)a[m_x+1][m_y-2]=1;
if(m_x+1>=0&&m_y+2>=0)a[m_x+1][m_y+2]=1;
DFS(0,0);
printf("%d\n",count);
}
}//Copyright (C) 2014 wikioi user12923 All rights reserved