题解 | #八皇后#

八皇后

http://www.nowcoder.com/practice/fbf428ecb0574236a2a0295e1fa854cb

传一个指针进去捕捉终点

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>

using namespace std;

//个人思路:逐行地放皇后 

int queen[8] = {
	-1,-1,-1,-1,-1,-1,-1,-1
}; 

void DFS(int b, int row, int col, int* sum){
	for(int i=0; i<8; i++){
		if(i == row || queen[i] == -1){
			continue;
		}else if(queen[i]==col || abs(queen[i]-col)==abs(i-row)){
			return;
		}
	}//通过这个考验,则本次放皇后是合法的
	queen[row] = col;
	if(row == 7){
		(*sum)++;
		if(*sum == b){
			for(int i=0; i<8; i++){
				printf("%d",queen[i]+1);
			}
			printf("\n");
		}
		
	}else{
		for(int i=0; i<8; i++){
			DFS(b, row+1, i, sum);
			if(*sum == b){
				return;
			}
		}
	}
	queen[row] = -1;
	return;
}

int main(){
	int b;
	int sum = 0;
	while(scanf("%d",&b) != EOF){
		for(int i=0; i<8; i++){
			DFS(b,0,i,&sum);
		}
		sum = 0;
		memset(queen, -1, sizeof(queen));
	}
	return 0;
}
全部评论

相关推荐

八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务