破棋盘上N皇后

描述

一个N*N棋盘，因为棋盘太旧了，有些格子破掉不能放皇后了。
请你统计破棋盘上N皇后问题解的数量。

输入

第一行2个正整数N,K，代表棋盘大小和破格子数量
下面K行，每行2个整数，代表破格子的行、列号

输出

1个整数，代表破棋盘上N皇后问题解的数量；若无解，输出“No Solution!”

样例输入

#1:
8 4
1 1
2 2
3 3
7 5 

#2:
8 0

样例输出

#1:
64

#2:
92

提示

对于100%的数据，N<=15, K<=N^2

#include <bits/stdc++.h>

using namespace std;

//int i,j,k;

const int maxn=INT_MAX;

const int idata=50;
bool maps[20][20];
int judge[idata][3];
int n,m;
int cnt;

void dfs(int x)
{
    for(int i=1;i<=n;i++)
    {
        if(!judge[i][0]&&!judge[i+x][1]
           &&!judge[i-x+15][2]&&!maps[x][i])
        {
            judge[i][0]=1;
            judge[i+x][1]=1;
            judge[i-x+15][2]=1;

            if(x==n) cnt++;
            else dfs(x+1);

            judge[i][0]=0;
            judge[i+x][1]=0;
            judge[i-x+15][2]=0;

        }
    }
}

int main()
{
    int x,y;
    cin>>n>>m;
    while(m--)
    {
        cin>>x>>y;
        maps[x][y]=1;
    }
    dfs(1);
    if(cnt)
        cout<<cnt<<endl;
    else
        cout<<"No Solution!"<<endl;
    return 0;
}