经典数独题目及答案

word版可打印练习

 

链接:https://pan.baidu.com/s/1UDEG8KBFXwirEjmkd2EnIg 
提取码:hont

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是 Java 9 宫格数独的代码实现,包括生成数独题目,生成答案和检查答案是否正确等功能: ```java import java.util.*; import java.io.*; public class Sudoku { private static final int N = 9; // 宫格大小 private static final int M = 3; // 小宫格大小 private static int[][] board = new int[N][N]; // 数独题目 private static int[][] solution = new int[N][N]; // 数独答案 private static final String FILENAME = "sudoku.txt"; // 文件名 public static void main(String[] args) throws IOException { generateBoard(); // 生成数独题目 generateSolution(); // 生成数独答案 saveToFile(); // 保存题目答案到文件 checkSolution(); // 检查答案是否正确 } // 生成数独题目 private static void generateBoard() { // 随机填充第一行 List<Integer> nums = new ArrayList<>(); for (int i = 1; i <= N; i++) { nums.add(i); } Collections.shuffle(nums); for (int j = 0; j < N; j++) { board[0][j] = nums.get(j); } backtrack(1, 0); // 回溯生成数独题目 } // 回溯生成数独题目 private static boolean backtrack(int row, int col) { if (row == N && col == 0) { // 生成完毕 return true; } int nextRow = col == N - 1 ? row + 1 : row; // 下一个位置的行 int nextCol = (col + 1) % N; // 下一个位置的列 if (board[row][col] != 0) { // 当前位置已经有数,继续搜索下一个位置 return backtrack(nextRow, nextCol); } List<Integer> nums = new ArrayList<>(); for (int i = 1; i <= N; i++) { // 生成可选的数字列表 nums.add(i); } Collections.shuffle(nums); // 随机打乱列表 for (int num : nums) { if (isValid(row, col, num)) { // 判断当前位置是否可以填入该数字 board[row][col] = num; // 填入数字 if (backtrack(nextRow, nextCol)) { // 继续搜索下一个位置 return true; } board[row][col] = 0; // 恢复原来的状态 } } return false; } // 判断当前位置是否可以填入该数字 private static boolean isValid(int row, int col, int num) { for (int i = 0; i < N; i++) { // 判断同一行或同一列是否已经有该数字 if (board[row][i] == num || board[i][col] == num) { return false; } } int startRow = row / M * M; // 小宫格的起始行 int startCol = col / M * M; // 小宫格的起始列 for (int i = startRow; i < startRow + M; i++) { // 判断小宫格是否已经有该数字 for (int j = startCol; j < startCol + M; j++) { if (board[i][j] == num) { return false; } } } return true; } // 生成数独答案 private static void generateSolution() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { solution[i][j] = board[i][j]; // 复制数独题目 } } backtrack(0, 0); // 回溯生成数独答案 } // 检查答案是否正确 private static void checkSolution() throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); System.out.println("请按照以下格式输入数独答案:"); System.out.println("1 2 3 4 5 6 7 8 9"); System.out.println("4 5 6 7 8 9 1 2 3"); System.out.println("..."); for (int i = 0; i < N; i++) { String line = reader.readLine(); String[] nums = line.split(" "); if (nums.length != N) { System.out.println("输入格式错误,请重新输入!"); i--; continue; } for (int j = 0; j < N; j++) { int num = Integer.parseInt(nums[j]); if (num != solution[i][j]) { // 判断答案是否正确 System.out.println("答案错误,正确答案为:"); printBoard(solution); return; } } } System.out.println("答案正确!"); } // 保存题目答案到文件 private static void saveToFile() throws IOException { FileWriter writer = new FileWriter(FILENAME); writer.write("数独题目:\n"); printBoard(board, writer); writer.write("\n"); writer.write("数独答案:\n"); printBoard(solution, writer); writer.close(); } // 打印数独题目答案 private static void printBoard(int[][] board) { printBoard(board, new PrintWriter(System.out)); } // 打印数独题目答案到指定的输出流中 private static void printBoard(int[][] board, PrintWriter out) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { out.print(board[i][j] + " "); } out.println(); } } } ``` 以上代码实现了 Java 9 宫格数独的生成、保存和检查功能。运行程序后,会生成一个数独题目和对应的答案,并将它们保存到文件 "sudoku.txt" 中。然后,程序会要求用户按照指定格式输入数独答案,并检查答案是否正确。如果答案错误,程序会给出正确的答案

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值