编程思想练习题

package com.itheima;

import java.util.Scanner;
/**
 * Method_1利用螺旋填充法
 * @author Liang ZhiWu
 * @version 1.0
 */
public class MyDemo
{
 public static void main(String[] args)
 {
  
  Method_1.method();
 }  
}


class Method_1
{
 /**
  * 算法:螺旋填充法
  * 将m*m方阵分成一层一层的回形, 每个回形从角标相等的元素位置
  * 开始沿着顺时针方向遍历每一个位置
  * 遍历完外层再到往里的一层(m-2)*(m-2),一直遍历到最中心位置
  * 每一层的四条边分别用四个for循环遍历填充
  * 
  * 
  */
 public static void method()
 { 
  
  Scanner in=new Scanner(System.in);
  int x = in.nextInt(); //参数由用户输入
   
  while(x<=0)
  {
   System.out.println("请输入一个正整数");
   x = in.nextInt();
  }
  int col = 2*x-1;//根据输入参数计算方阵大小
  int row = 2*x-1;
  int[][] arr = new int[row][col];//创建空方阵
  
  int a = 1;//要填充的数
  for(int i=0;i<x;i++,a++)//回形层
  {
   int r = row - 1 - i;
   int c = col - 1 - i;
   for(int j=i;j<c;j++) arr[i][j]=a;//回形的上边自左而右进行填充
   for(int j=i;j<r;j++) arr[j][c]=a;//回形的右边自上而下进行填充
   for(int j=c;j>i;j--) arr[r][j]=a;//回形的下边自右而左进行填充
   for(int j=r;j>i;j--) arr[j][i]=a;//回形的左边自下而上进行填充
  }
  
  //中心的需要另外填充
  arr[x-1][x-1] = x;
   
   // 打印输出
  for(int i=0;i<x*2-1;i++)
  {
   for(int j=0;j<x*2-1;j++)
   {
    System.out.printf("%3d",arr[i][j]);
   }
  System.out.println();
  }
 }
}