递归法实现八皇后问题

windliu1567 19 0 TEXT/X-C 2020-07-26 02:07: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; //发生冲突,不可行 } }

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2020-07-26 02:07:47

有注释,代码很容易学习