Java黑皮书课后题第8章：*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。重写该程序，通过检验是否每行、每列、每个小方盒中具有-CSDN博客

本文链接：https://blog.csdn.net/weixin_46356698/article/details/120064958

本文介绍如何重写程序清单8-4，用于检验数独解决方案的有效性。不同于原程序通过检测每个数字，新方法重点检查每行、每列及每个宫格是否包含1到9的所有数字。

摘要由CSDN通过智能技术生成

*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。重写该程序

题目
代码

题目

题目描述

*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。
重写该程序，通过检验是否每行、每列、每个小方盒中具有数字1到9来检测解决方案的有效性

程序清单8-4

import java.util.Scanner;

public class qingdan {
   
    public static void main(String[] args) {
   
        // Read a Sudoku solution
        int[][] grid = readASolution();

        System.out.println(isValid(grid) ? "Valid solution" : "Invalid solution");
    }

    /** Read a Sudoku solution from the console */
    public static int[][] readASolution(){
   
        // Create a Scanner
        Scanner input = new Scanner(System.in);
        System.out.println("Enter a Sudoku puzzle solution:");
        int[][] grid = new int[9][9];
        for (int i = 0 ; i < 9 ; i++){
   
            for (int j = 0 ; j < 9 ; j++){
   
                grid[i][j] = input.nextInt();
            }
        }
        return grid;
    }

    /** Check whether a solution is valid */
    public static boolean isValid(int[][] grid){
   
        for (int i = 0 ; i < 9 ; i++)
            for (int j = 0 ; j < 9 ; j++)
                if (grid[i][j] < 1