N皇后问题(搜索C语言版)

用数组int x[N]表示棋盘状态,例如x[0]=1表示第0行皇后放在第1列。 皇后k在第k行第x[k]列:(k,x[k]) 测试方法:测试皇后k在第k行第x[k]列时,是否与前面已放置好的皇后j相攻击。 x[j]== x[k] 时,两皇后在同一列上; abs(k-j)==abs(x[j]-x[k]) 时,两皇后在同一斜线上。 两种情况两皇后都可相互攻击 #include <stdio.h>
相关文章
相关标签/搜索