皇后(queen)

皇后(queen)
【题目描述】
　　众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广到n皇后问题，这个问题对于你而言实在是小菜一叠。但因为上一次rly把棋盘弄破了，又拿不出新的，所以rly打算难一点点，问题就是破棋盘上的n皇后问题。他想知道……（你们懂的）。
　　棋子都是相同的。
【输入说明】
　　一行，一个正整数N。
　　接下来N行，每行N个数，要么为0，表示没坏，要么1，表示坏了。
【输出说明】
　　一行，输出不同的解的数量。
【样例输入】
　　4
　　1 0 1 1
　　1 1 1 0
　　0 1 1 1
　　1 1 0 1
【样例输出】
　　1
【数据范围】
　　对于40%的数据，N<=13。
　　对于100%的数据，N<=16。
　　其中有30%的数据，棋盘没有破（你可以认为rly又去买了一个新的）。

【题目分析】

　　打表+....唉，几乎照搬了N皇后问题的代码，做了一点小小的处理，答案是可以跑出来的，但是有两个点严重TLE

#include <iostream>
#include <cstdio>
using namespace std;
int n,sum,a[101];
bool b[101],c[101],d[101];
int mapp[20][20];
int ans[17]={0,1,0,0,2,10,4,40,92,352,724,2680,14200,73712,365596,2279184,14772512};
void search2(int i)
{
    for(int j=1;j<=n;j++)
    if((!b[j])&&(!c[i+j])&&(!d[i-j+n-1])&&(!mapp[i][j]))
    {
        a[i]=j;
        b[j]=1;
        c[i+j]=1;
        d[i-j+n-1]=1;
        if(i==n) sum++;
        else search2(i+1);
        b[j]=0;
        c[i+j]=0;
        d[i-j+n-1]=0;
    }
}
int main()
{
    freopen("queen.in","r",stdin);
    freopen("queen.out","w",stdout);
    int flag=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&mapp[i][j]);
            if(mapp[i][j]==1)
                flag=1;
        }
    if(flag==0)
        cout<<ans[n];
    else
    {
        search2(1);
        cout<<sum;
    }
    fclose(stdin);fclose(stdout);
    return 0;
}