一、题目
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
样例输入2
3
样例输出2
提示
请仔细观察样例,尤其要注意句点的数量和输出位置。
二、解题思路
通过观察可以发现输出的图形是有规律的,以样例2为例:
- 第一行和倒数第一行对称,第二行和倒数第二行对称,第三行和倒数第三行对称。。。
第一列和倒数第一列对称,第二列和倒数第二列对称,第三列和倒数第三列对称。。。 - 图二为图一去掉第一、二行,倒数第一、二行,两边第一、二列(相当于去掉了两圈)
可以观察到,图二除四个顶点外,结构跟图一相同,如果再对图二去掉两圈,得到的图案结构会跟图二相同 - 由此,我们可以定义一个用‘.’填充的字符矩阵,递归的填两圈的‘$’,注意第一圈四个角是‘.’,最后将字符矩阵中心的最后一个点给填上
- 一开始直观的感受就是左上、左下、右上、右下是对称的,找规律填其中一个,那也就解决了整个矩阵,这是另一种思路了
三、代码实现
import java.util.Scanner;
public class Main {
static char [][]arr;
static int s;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n=scanner.nextInt();
s=5+n*4;//观察可得,输出的均是5+n*4的矩阵
arr=new char[s][s];
for(int i=0;i<s;i++) {
for(int j=0;j<s;j++) {
arr[i][j]='.';//初始化矩阵
}
}
tian(0,s,0);
for(int i=0;i<s;i++) {
for(int j=0;j<s;j++) {
System.out.print(arr[i][j]);
}
System.out.println();
}
}
}
//count是每次递归开始的横坐标,len是每次递归瘦两圈前的最大长度,bu是步数
private static void tian(int count,int len,int bu) {
if(bu>s/4) { //递归次数大于s/4就退出
arr[s/2][s/2]='$'; //填补最中心的点
return;
}
if(count!=0) {//不是第一圈就填上四个角
arr[count][count]=arr[count][len-1]=arr[len-1][count]=arr[len-1][len-1]='$';
}
for(int i=count+2;i<len-2;i++) {
//每次递归改变的第一行
arr[count][i]=arr[i][count]=arr[len-1][i]=arr[i][len-1]='$';
//每次递归改变的第二行
if(i==count+2 || i==len-3) {
arr[count+1][i]=arr[i][count+1]=arr[len-2][i]=arr[i][len-2]='$';
}
}
//count+2,len-2起到瘦两圈的效果
tian(count+2,len-2,bu+1);
}
}