“九”宫格问题

/*
 *“九”宫格要求:在矩阵中的数字为0~n^2之间的数,且纵向,横向,斜向的3个数字之和相等
 *
 * 思路:在第一行居中的方格内放1,依次向右上方填入2,3,4……
 * 一旦数字要放的方格已经超出顶行,就把它最低行当做上一行进行循环
 * 同理,若要放的数将要放的方格超出了最右边,就从最左边开始进行循环
 * 如果右上方已经有数字或者超出了对角线,则下移一格继续填
 */
package javaBasic;

import java.util.Scanner;

public class Sudoku {
	public static void main(String[] args) {
		System.out.println("选择维度:");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int h = 0;//行
		int l = n/2;//列
		int[][] arr = new int[n][n];
		for(int i=1;i<= n*n;i++) {
			arr[h][l] = i;//第一行居中位置放1
			h --;
			l ++;//向右上方依次填后续自然数
			if(h<0 && l>=n) {//超出对角线
				h ++;
				l --;
				h ++; 
			}
			else if(h<0) {//行数到达最上边
				h = n-1;
			}
			else if(l>=n) {//列数到达最右边
				l = 0;
			}
			else if(arr[h][l] > 0) {//已填数字情况
				h ++;
				l --;
				h ++;
			}
		}
		System.out.println("模拟情况如下:");
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
		sc.close();
	}
}

 

    原文作者:九宫格问题
    原文地址: https://blog.csdn.net/Moliay/article/details/84326518
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞