摘要:
当在百度里搜索“八皇后”, 会提供很多种在不同语言下的算法与实现。数据结构与算法一直是我的一块心病, 然后我努力的治疗。一.采用递归方式实现。算法思想:在第n行(令从第一行开始)的第一个位置开始放置第n个皇后,然后进行验证是否满足:1.是否与前n-1个皇后都不在同一列(肯定已经不再一行,因为是一行一行的比较的);2.不再同一条斜线上(斜率为1或 -1)。验证成功,则放置第n+1个皇后。知道n为9时,此时八个皇后已经全部放完,可以打印出来。#include<stdio.h>#include<math.h>#define N 8int Grid[N][N];void Out 阅读全文