九宫格问题

最新推荐文章于 2020-12-13 06:14:02 发布

iiiamone

最新推荐文章于 2020-12-13 06:14:02 发布

阅读量865

点赞数

CC 4.0 BY-SA版权

分类专栏： A题及练习题

本文链接：https://blog.youkuaiyun.com/u013982329/article/details/45203761

本文介绍了使用Java编程解决经典的九宫格问题。通过代码示例详细阐述了如何填充一个3x3的九宫格，使得每行、每列及每个小宫格内的数字不重复。

九宫格问题
  n维矩阵，矩阵中数字为0~n^2之间的数，且纵向、横向、斜向上的三个数字之和相等。
请输入要计算的九宫格的维数：
5
17 24 1 8 15 
23 5 7 14 16 
4 6 13 20 22 
10 12 19 21 3 
11 18 25 2 9 

Merzirac法：
(1)第一行居中的方格内（row，col）放1，右上方（row-1，col+1）依次填入2,3,4......
(2)若所放的格超过顶行，那么把它放在底行（底，col+1）
(3)若所放的格超过最右列，那么把它放在最左列（row-1，0）
(4)若右上方已有数字，则向下移一格（row，col-1）

java代码：

import java.util.Scanner;
public class Jiugongge {

    public static void main(String[] args) {
        System.out.println("请输入要计算的九宫格的维数：");
        Scanner s=new Scanner(System.in);
        int x=s.nextInt();