Java实现 蓝桥杯 算法提高 套正方形(暴力)
试题 算法提高 套正方形
问题描述
给定正方形边长width,如图按规律输出层层嵌套的正方形图形。
注意,为让选手方便观看,下图和样例输出均使用“”代替空格,请选手输出的时候使用空格而不是“”。
width=6:
******
*____*
*_**_*
*_**_*
*____*
******
输入格式
仅一行一个整数width。
输出格式
按规律输出图形,不要输出多余空格。
样例输入
10
样例输出
**********
*________*
*_******_*
*_*____*_*
*_*_**_*_*
*_*_**_*_*
*_*____*_*
*_******_*
*________*
**********
数据规模和约定
width满足width=4n+2,n为正整数。
且width<=50。
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
sc.close();
String[] strs =new String[n/2];
char[] s = new char[n];
for (int i=0;i<n;i++){
s[i]='*';
}
strs[0]=new String(s);
System.out.println(strs[0]);
int start=1,end=n-2;
for(int i=1;i<n/2;i++){
for (int j=start;j<=end;j++){
if ((i & 1) == 1){
s[j]=' ';
}else{
s[j]='*';
}
}
start++;end--;
strs[i]=new String(s);
System.out.println(strs[i]);
}
for (int i=n/2-1;i>=0;i--){
System.out.println(strs[i]);
}
}
}