递归法实现八皇后问题

上传:windliu1567 浏览: 19 推荐: 0 文件:TEXT/X-C 大小:2KB 上传时间:2020-07-26 02:58:47 版权申诉
int Correct (int row, int col) //判断第row行的皇后是否会和第0行到第row-1行的皇后冲突 { for (int i = 0; i < row; i++) { if (col == A[i] || row + col == i + A[i] || (row - i == col - A[i]))//判断两皇后是否在同一列上或同一斜线上 { return 0; //发生冲突,不可行 } }
上传资源
用户评论

sulaike 2020-07-26 02:58:47

有注释,代码很容易学习