问题标题: 酷町堂：6509 布阵

题目链接：https://ke.codingtang.com/#/problem/problemSub?id=6509

超时代码：

#include<bits/stdc++.h>
using namespace std;
char a[20][20];
int n,cnt;
bool b[30],c[30],d[30];
void dfs(int t){
    if(t==n+1){
        cnt++;
        return;
    }
    for(int i=1;i<=n;i++){
        if(a[t][i]=='*'&&!b[i]&&!c[t-i+n]&&!d[t+i]){
            b[i]=true,c[t-i+n]=true,d[t+i]=true;
            dfs(t+1);
            b[i]=false,c[t-i+n]=false,d[t+i]=false;
        }
    }
}
int main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    dfs(1);
    cout<<cnt;
}