算法笔记_223:打印回型嵌套(Java)

目录

1 问题描述

2 解决方案

 

---

1 问题描述

***********
*         *
* ******* *
* *     * *
* * *** * *
* * * * * *
* * *** * *
* *     * *
* ******* *
*         *
***********

观察这个图形，它是由一系列正方形的星号方框嵌套而成。
在上边的例子中，最外方框的边长为11。

本题的任务就是从标准输入获得一个整数n(1<n<100)
程序则生成嵌套着的回字型星号方框。其最外层方框的边长为n

例如：
输入：
5
程序输出：
*****
*   *
* * *
*   *
*****

输入：6
程序输出：
******
*    *
* ** *
* ** *
*    *
******

---

2 解决方案

 import java.util.Scanner;

 public class Main {

     public void getResult(int n) {
         char[][] value = new char[n][n];
         for(int i = 0;i < n;i++)
             for(int j = 0;j < n;j++)
                 value[i][j] = ' ';
         for(int i = 0;i < n;i = i + 2) {
             int start = i, end = n - i;
             if(end < start)
                 break;
             for(int j = start;j < end;j++) {
                 value[i][j] = '*';
                 value[j][i] = '*';
                 value[end - 1][j] = '*';
                 value[j][end - 1] = '*';
             }
         }
         for(int i = 0;i < n;i++) {
             for(int j = 0;j < n;j++)
                 System.out.print(value[i][j]);
             System.out.println();
         }
     }

     public static void main(String[] args) {
         Main test = new Main();
         Scanner in = new Scanner(System.in);
         int n = in.nextInt();
         test.getResult(n);
     }
 }

运行结果：

13
*************
*           *
* ********* *
* *       * *
* * ***** * *
* * *   * * *
* * * * * * *
* * *   * * *
* * ***** * *
* *       * *
* ********* *
*           *
*************