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

来源:互联网 发布:淘宝买水果 编辑:程序博客网 时间:2024/06/08 10:01
/**

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

 * 【说明】本程序实现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();
}


}
}
原创粉丝点击