1056-寻找BOSS

只是想单纯写一下搜索
(http://acm.xidian.edu.cn/problem.php?id=1056)

#include<cstdio>
#include<cstring>
#define maxn 1005
using namespace std;
int i,j,k,n,ans;
int c[maxn][maxn];
int dir[2][2]={{0,1},{1,0}};
bool can(int i,int j)
{
    if(i<0||j<0||i>n||j>n||i<j||c[i][j]!=0)
        return false;
    return true;
}
void dfs(int i,int j)
{
    if(i==n&&j==n)
        ans++;
    else{ 
        if(can(i,j)){
            c[i][j]=1;
            for(int k=0;k<2;k++){
                int ni=i+dir[0][k];
                int nj=j+dir[1][k];
                dfs(ni,nj); 
            }
        }
        else
            return ;
    }
    c[i][j]=0;
//如果当前位置可以走 但是它通往的两个方向都不能走 则不走这一步 还原为0 
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        memset(c,0,sizeof(c));
        dfs(0,0);
        printf("%d\n",ans%10007);
    }
    return 0;
 }