打印九宫格(N*N格)算法+Java程序实现

/**

* ===================================================

 * 【说明】本程序实现n*n宫格打印,例如输入 3,则打印九宫格

   * 【算法】

 *  1.第一行(数组第0行)的正中间放入1;

 *  2.下一个数总是放在放一个数的右上角45°,实际为以下两种情况:

 *    —  行越界:把这个数放到同列的末行

 *    —  列越界:把这个数放到同行的首列

         *  3.如果遇到n的整数倍数,则放到上个数的正下方,实际为以下两种情况:

 *   —  行列同时越界

 *   —  冲突(位置上已经有了数字)

 *        定义二维数组时默认赋值为全0,判断位置上若不为0,则产生冲突;        

*@author  tanghui

*

*

*/

import java.util.*;
public class Nine {

public static void main(String[] args) {

System.out.println(“请输入一个奇数”);

//读取n的值

Scanner s = new Scanner(System.in);

int n;

while(true){

n = s.nextInt();

if(n%2==0){

System.out.println(“输入有误,请输入一个奇数”);

}else{

break;

}

}

int[][] nine= new int[n][n];   //定义二位数组,默认赋0值

int row = 0,col=n/2;            //行列赋初值

for(int i=1;i<=n*n;i++){

nine[row][col]=i;

row–;

col++;

                     //行列同时越界:放到上个数的正下方

if(row<0&&col>=n){

row+=2;

col–;

}

                    // 行越界:把这个数放到同列的末行

                       else if(row<0){

row=n-1;

}

                    // 列越界:把这个数放到同行的首列

                         else if(col>=n){

col=0;

}

                  //冲突: 放到上个数的正下方  

                  else if(nine[row][col]!=0){

row+=2;

col–;

}

}

//打印 n*n

for(int i=0;i<n;i++){

for(int j=0;j<n;j++){

System.out.print(nine[i][j]+” “);

}

System.out.println();

}

}

}

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