八皇后斜線問題.
同行：x1 = x2?
同列：y1 = y2?
斜線正方向：x1 + y1 = x2 + y2?
斜線反方向：x1 - y1 = x2 - y2?
還是補充下這個知識點比較好.. 講斜線的時候,我還在琢磨x+y-i怎么來的..... 慘.
牧語Q
2019-12-16
2 回答
舉報
0/150
提交
取消
2020-04-13
print()
2019-12-16
另外,關(guān)于核心算法部分.歸納總結(jié)如下.
先放置一個皇后,遞歸一層,再遵循規(guī)則來放置第二個皇后.如果無法擺放,則向右移動一格,再次嘗試.如果擺放成功,則進一步遞歸.
如果某一層試完了所有的格子,則回溯到上一個皇后,讓其右移一個格子,再次進行遞歸.
如果8個皇后都放置完畢,而且符合要求.則找出一種解.