小白也能手写10行核心代码破解N皇后问题，经典算法，

不多1313，上图，核心代码，判断皇后的位置，数组判断，简单易因为dfs中循环的皇后的行数，所以只需要判断列，左右斜边是否有皇后，分别用col，l，r判断；看代码

#include<bits/stdc++.h>
using namespace std;
int col[20],l[20],r[20];
char m[8][8]; 
int co=1 ;
void dfs(int count){
	if(count == 8 ){
		cout<<co++<<endl; 
		for(int i = 0 ; i < 8 ; i++){
		 	for(int j = 0 ; j < 8 ;j++)
		 	{
		 		printf("%c",m[i][j]);
			 }cout<<endl;
		}
		cout<<"**************************"<<endl;
	} //输出结果 ，可以进入循环前优化 如果 已经大于8了直接不进循环
	for(int i  = 0 ; i < 8 ; i++){
		if(!col[i] && !r[count-i+8] && !l[i+count]){
			col[i] = l[count-i+8] = r[i+count] = 1;	
			m[count][i] = 'q';
			dfs(count+1); //回溯 然后回到dfs前的状态
			col[i] = l[count-i+8] = r[i+count] = 0;
			m[count][i] = ' ';
		}
	}//核心循环
}
int main(){
	for(int i = 0 ; i < 8 ;i++){
		for(int j = 0 ; j < 8 ; j++){
			m[i][j] = ' ';
		}
	}//初始map
	dfs(0);
	return 0 ;
}