用Java写一个八皇后问题
时间: 2023-04-05 18:01:47 浏览: 119
用Java编写的八皇后问题
你好,我是 C 知道,关于您的问题,我可以回答。八皇后问题是一个经典的回溯算法问题,可以用 Java 语言来实现。以下是一个简单的八皇后问题的 Java 代码示例:
```
public class EightQueens {
private static final int N = 8;
private static int[] queens = new int[N];
public static void main(String[] args) {
solve(0);
}
private static void solve(int row) {
if (row == N) {
printQueens();
return;
}
for (int col = 0; col < N; col++) {
if (isValid(row, col)) {
queens[row] = col;
solve(row + 1);
}
}
}
private static boolean isValid(int row, int col) {
for (int i = 0; i < row; i++) {
if (queens[i] == col || Math.abs(queens[i] - col) == row - i) {
return false;
}
}
return true;
}
private static void printQueens() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (queens[i] == j) {
System.out.print("Q ");
} else {
System.out.print(". ");
}
}
System.out.println();
}
System.out.println();
}
}
```
以上是一个简单的八皇后问题的 Java 代码示例,希望对您有所帮助。
阅读全文