文件名称:N皇后问题的代码(包含代码分析,能够正确运行)
文件大小:4KB
文件格式:CPP
更新时间:2014-06-26 08:26:28
算法课的作业报告,比较详细的阐述了原理
解答内容的一部分 /* * cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j]用来判定是否同斜对角线。 * 在数组当中令x代表行,y 代表列,那么y-x代表行与列的差值 * * * y y y y y y y y * --------------------------- * x | 0 1 2 3 4 5 6 7 * x | -1 0 1 2 3 4 5 6 * x | -2 -1 0 1 2 3 4 5 * x | -3 -2 -1 0 1 2 3 4 * x | -4 -3--2 -1 0 1 2 3 * x | -5 -4 -3 -2 -1 0 1 2 * x | -6 -5 -4 -3 -2 -1 0 1 * x | -7 -6 -5 -4 -3 -2 -1 0 * *