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>
相關文章
相關標籤/搜索