- 博客(1)
- 收藏
- 关注
原创 回溯法求八皇后问题
本算法将第第x行皇后的列编号记为C[x],回溯求符合条件的tot,递归边界为从0到7(八皇后),皇后为逐行放置,cur-C[cur] == j-C[j] || cur+C[cur] == j+C[j]判断皇后是否在同一对角线上话不多说,直接上代码: #include int tot=0,n=8,C[10]; void search(int cur){ int i,j; if(cur ==
2018-01-08 09:28:46 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人