StarCoder_WangYue的博客

原创 回溯法求八皇后问题

本算法将第第x行皇后的列编号记为C[x]，回溯求符合条件的tot，递归边界为从0到7（八皇后），皇后为逐行放置，cur-C[cur] == j-C[j] || cur+C[cur] == j+C[j]判断皇后是否在同一对角线上话不多说，直接上代码：#includeint tot=0,n=8,C[10];void search(int cur){ int i,j; if(cur ==