主要是回溯
n 皇后问题
之前是理解的标记 这一题才是经典吧
直接上代码吧
#include<iostream>
using namespace std;
int n,m;
char g[20][20];
bool col[20],row[20],dg[20],udg[20];
void DFS(int i)
{
if(i==n)
{
for(int i = 0;i < n;i++ )puts(g[i]);
puts("");
return;
}
for(int j = 0;j < n;j++ )
{
if(!col[j]&&!row[j]&&!dg[i+j]&&!udg[n+j-i])//把不符合条件的标记 然后回溯 回复现场
{
g[i][j]='Q';
col[j] = row[j] = dg[i+j] = udg[n+j-i] = true;
DFS(i+1);
col[j] = row[j] = dg[i+j] = udg[n+j-i] = false;
g[i][j] = '.';
}
}
}
int main()
{
scanf("%d",&n);
for(int i = 0;i < n;i++)
for(int j = 0;j < n;j++)
g[i][j]='.';
DFS(0);
return 0;
}