藏在全排序后的dfs

今天组里某强跟我说全排序，说得神神乎乎，我好奇的百度，好家伙，看不懂，看了视频，嗯。。。真不错。
下面，来，看！
来，偷袭!

全排序

原理：递归理解
思路：确定一个数，再确定下一个数，再确定下一个数，每一个数不能重复出现

总结：在递归完一个数后，要把b[i]清零，不然之后都等于一，只能输出一个数。
至于为什么b[i]=0要放在那里，可以把它前面的函数想象展开一个一个条件判断，模拟一下就明白

然后，故事继续。。。
（本来以为自己弄懂的是全排序，某强一笑，来了句，去做八皇后吧！我百度一看问题，这不就是和全排序一样吗，切切切，小儿科。
来！秒杀！
过了一会儿…
来，打脸！
这时候组长来催我，你dfs看了吗？下次要考！！！
我一想，八皇后肯定不是下次考的，就告诉某强不想写了吧，真不错。
来看dfs。

点开dfs，不对怎么这么眼熟，这不全排序吗？
这作业这么这么眼熟
不是八皇后吗？！
感情某强不告诉我啥东西就让我冲冲冲啊？？？
行吧，开打。。
故事结束）

dfs开始

经典八皇后，百度一下你就知道。
n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

现在给定整数n，请你输出所有的满足条件的棋子摆法。

输入格式
共一行，包含整数n。

输出格式
每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。

其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇后。

每个方案输出完成后，输出一个空行。

输出方案的顺序任意，只要不重复且没有遗漏即可。

数据范围
1≤n≤9
输入样例：
4
输出样例：
.Q…
…Q
Q…
…Q.

…Q.
Q…
…Q
.Q…

插个自己的代码

#include<iostream>
using namespace std;
int n;
int a[100],b[100],dg[100],udg[100];
char ans[100][100];
void dfs(int m)
{
    if(m==n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<ans[i][j];
            if(j==n-1) cout<<endl;
        }
    }
    cout<<endl;
    return ;
    }else{
      for(int i=0;i<n;i++){
        if(a[i]==0&&dg[i+m]==0&&udg[n+m-i]==0){
                 dfs(m+1);
            a[i]=dg[i+m]=udg[n+m-i]=0;
            ans[m][i]='.';

        }
      }
    }
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            ans[i][j]='.';
        }
    }
    dfs(0);


    return 0;
}       a[i]=dg[i+m]=udg[n+m-i]=1;
            ans[m][i]='Q';