zcmu-1931 wjw的剪纸

ly最近要生日了，wjw决定送一份礼物给这个傻孩子，考虑了一下礼物，发现贵的买不起，远的不想去，麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物，毕竟礼轻情意重嘛，情谊重就行了！
现在wjw手里有一张正方形的彩纸，这张彩纸的边长是n，由n*n个小正方形组成，现在wjw沿着小正方形的边把这张彩纸剪成两部分，为了美观，他决定剪成形状完全相同的两部分...这时，wjw突发奇想，想知道到底能剪出多少种不同的图案？但是wjw的智商不支持他回答自己的问题,于是他只能求助你，请你告诉他答案是多少.

//比如6*6的彩纸，以下是两种剪法

 

 

Input

每组数据包含多组测试数据，每行一个正整数n(4<=n<=10)

 

Output

每行一个正整数表示答案

Sample Input

4

Sample Output

11

题目就是找正方形能不能对半分。奇数边肯定不能分，偶数边可以。

实现代码在的，具体值需要特判（n=10的时候本地能跑1分多种。。。）求完值了以后if else一下就好饿了。

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
int book[15][15];
int dire[4][2]= {-1,0,1,0,0,-1,0,1};
int N;
ll ans;
void dfs(int x,int y)
{
    if(x==0||y==N||x==N||y==0)
    {
        ans++;
        return;
    }
    for(int i=0; i<10; i++)
    {
        int nx=x+dire[i][0];
        int ny=y+dire[i][1];
        if(nx<0||nx>N||y<0||ny>N)
            continue;
        if(!book[nx][ny])
        {
            book[nx][ny]=1;
            book[N-nx][N-ny]=1;
            dfs(nx,ny);
            book[nx][ny]=0;
            book[N-nx][N-ny]=0;
        }
    }
}
int main()
{
    while(~scanf("%d",&N))
    {
        mem(book,0);
        if(N%2)
        {
            puts("1");
            continue;
        }
        else if(N==4)
            {
            puts("11");
            continue;
        }
        else if(N==6)
        {
            puts("509");
            continue;
        }
        else if(N==8)
        {
            puts("184525");
            continue;
        }
        else if(N==10)
        {
            puts("562070107");
            continue;
        }
        ans=0;
        book[N/2][N/2]=1;
        dfs(N/2,N/2);
        cout<<ans/4<<endl;
    }
    return 0;
}