历届试题 打印十字图  
时间限制:1.0s   内存限制:256.0MB

小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:

对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。

输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
样例输入2
3
样例输出2
提示
请仔细观察样例,尤其要注意句点的数量和输出位置。
 
题目解析:
  当 n = 1 时,
                       图1
 
 
  当 n = 2 时,
                    图2
 
  
  由题目提供的图形,我们首先找一下行数的规律:
    1   ——   9     (9+4*0)  (9+4*1-1)
    2   ——   13   (9+4*1)  (9+4*2-1)
    3   ——   17   (9+4*2)  (9+4*3-1)
  因此,行数的规律为: row = 9+4*(n-1)
  我们一定会想到,将此题显示的图案放在String数组中。观察图形,发现其为对称图形,找出中心 center = row / 2,以str[0][0] 至 str[row][row] 为对称轴,循环打印。因此在打印时可以利用此规律。
  当 n = 1 时,我们首先在数组中所有的单元格中存入 " . "。接着先打印中间的十字 " $ ",即图1中背景颜色为蓝色的部分。然后打印四周的 " $ ",即图1中背景颜色为橙色的部分。然后打印图1中背景颜色为绿色和紫色的部分。最后将紫色部分变为 " . "。
  当 n = 2 时,我们发现在 n = 1 时打印的图形外增加了 n = 1 时外侧一周的图形。因此,我们找到了打印十字图的规律。
    1、在所有的单元格中存放 " . ";
    2、打印中间的十字图形(图中背景颜色为蓝色);
    3、循环打印剩余图形(用 layer 来控制打印的圈数,layer 从 0 开始到 n 结束):
      3.1、打印一圈四周图形(图中背景颜色为橙色);
      3.2、打印一圈图中背景颜色为绿色和紫色的图形,并将图中背景颜色为紫色的单元格变 " . ";
      3.3、layer++,转 3.1 继续执行。
 
示例代码:
 import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader; public class Main {
private static String[][] str;
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine()); print(n); } //打印十字图
private static void print(int n) {
int row = 9 + 4 * ( n - 1 ); //计算出行数
str = new String[row][row];
for(int i = 0; i < row; i++) { //先在所有单元格中存入 "."
for(int j = 0; j < row; j++) {
str[i][j] = ".";
}
} int center = row / 2; //找出中心
for(int i = center - 2; i <= center + 2; i++){ //打印中心十字(图中背景颜色为蓝色)
str[center][i] = "$";
str[i][center] = "$";
} for(int layer = 0; layer < n; layer++) { //layer:控制打印的圈数
//打印四周图形(图中背景颜色为橙色),坐标范围为中心偏左两个单元格开始,中心偏右两个单元格结束,增加一圈即往外增加两个单元格
for(int x = (center - 2 - 2*layer); x <= (center + 2 + 2*layer); x++) {
str[center - 4 - 2*layer][x] = "$";
str[x][center - 4 - 2*layer] = "$";
str[center + 4 + 2*layer][x] = "$";
str[x][center + 4 + 2*layer] = "$";
}
//打印图中背景颜色为绿色和紫色的图形,坐标范围为中心偏左三个单元格开始,中心偏右三个单元格结束,增加一圈即往外增加两个单元格
for(int y = center - 3 - 2*layer; y <= center + 3 +2*layer; y++){
str[center - 2 - 2*layer][y] = "$";
str[y][center - 2 - 2*layer] = "$";
str[center + 2 + 2*layer][y] = "$";
str[y][center + 2 + 2*layer] = "$";
}
//将背景颜色为紫色的单元格变为"."
str[center - 2 - 2*layer][center - 1 - 2*layer] = ".";
str[center - 1 - 2*layer][center - 2 - 2*layer] = ".";
str[center - 2 - 2*layer][center + 1 + 2*layer] = ".";
str[center - 1 - 2*layer][center + 2 + 2*layer] = ".";
str[center + 2 + 2*layer][center - 1 - 2*layer] = ".";
str[center + 1 + 2*layer][center - 2 - 2*layer] = ".";
str[center + 2 + 2*layer][center + 1 + 2*layer] = ".";
str[center + 1 + 2*layer][center + 2 + 2*layer] = ".";
} //输出图形
for(int i = 0; i < row; i++) {
for(int j = 0; j < row; j++) {
System.out.print(str[i][j]);
}
System.out.printf("\n");
} }
}
 
 
 

蓝桥杯 历届试题 PREV-2 打印十字图的更多相关文章

  1. 蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索

    问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...

  2. 蓝桥杯 历届试题 剪格子(dfs搜索)

    历届试题 剪格子 时间限制:1.0s   内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+ |* || +--****--+ ||* | ** ...

  3. 蓝桥杯  历届试题 幸运数  dfs

    历届试题 幸运数 时间限制:1.0s   内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2, ...

  4. 蓝桥杯  历届试题 剪格子  dfs

    历届试题 剪格子 时间限制:1.0s   内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数. +--*--+--+ |10* 1|52| +--****--+ |20 ...

  5. 蓝桥杯 历届试题 网络寻路(dfs搜索合法路径计数)

    X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径 ...

  6. 蓝桥杯 历届试题 约数倍数选卡片 (经典数论+DFS)

    闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数.两人轮流拿走一张卡片.要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数.例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可 ...

  7. 蓝桥杯 历届试题 九宫重排 (bfs+康托展开去重优化)

    Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...

  8. 蓝桥杯历届试题 危险系数(dfs或者并查集求无向图关于两点的割点个数)

    Description 抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的多个站点间有通道连接,形成了庞大的网络.但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系. 我们来定义一个 ...

  9. 蓝桥杯 历届试题 PREV-3 带分数

     历届试题 带分数   时间限制:1.0s   内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3 ...

随机推荐

  1. Cgroups控制cpu,内存,io示例【转】

    本文转载自:https://www.cnblogs.com/yanghuahui/p/3751826.html 百度私有PaaS云就是使用轻量的cgoups做的应用之间的隔离,以下是关于百度架构师许立 ...

  2. 软件体系结构C2风格

    首先C2风格是最常用的一种软件体系结构风格.(下图为一个C2风格的架构图) C2是一种基于构件和消息的架构风格,可用于创建灵活的.可伸缩的软件系统.一个C2构架可以看成是按照一定规则由连接件连接的许多 ...

  3. linux基础(1)-yum源配置

    用linux将近一年了,开始学的东西因为没经常用都忘记了,现在将笔记的东西慢慢整理成自己的博客,也算是看着自己进步.有些东西从他人博客笔记学的,有些是从视频学的,有些是自己填坑积累的. 在linux下 ...

  4. HRBUST 2072 树上求最大异或路径值

    一个很经典的套路 思想是 F [u,v] = F[1,u] ^ F[1,v] 这样就转化成了n个数两两异或 求最大值 可以用字典树来做 每次用当前数去树中寻求最大xor值 然后把这个数字插进去 就相当 ...

  5. waitpid使用的一点问题

    使用waipid的时候遇到了一个奇怪的问题,将情况简化后描述一下. 有关waitpid的基本介绍参见这里一下:http://www.cnblogs.com/mickole/p/3187770.html ...

  6. 通过yum安装mysql

    在linux中安装数据库首选MySQL,Mysql数据库的第一个版本就是发行在Linux系统上,其他选择还可以有postgreSQL,oracle等 在Linux上安装mysql数据库,我们可以去其官 ...

  7. 添加语句<tx:annotation-driven transaction-manager="txManager"/>报错

    在添加<tx:annotation-driven transaction-manager="txManager"/>程序之前,applicationContext.xm ...

  8. array_merge函数的注意事项

    array_merge — 合并一个或多个数组 array_merge() 将一个或多个数组的单元合并起来,一个数组中的值附加在前一个数组的后面.返回作为结果的数组 如果输入的数组中有相同的字符串键名 ...

  9. 《RocketMQ 安装和使用》

    安装Maven 安装步骤:<Maven的安装.配置及使用入门> http://www.cnblogs.com/dcba1112/archive/2011/05/01/2033805.htm ...

  10. MySQL 基础数据类型优化(如何选择数据类型)

    前言:      最近在看高性能 MySQL,记录写学习笔记:           高性能 MySQL 学习笔记(二) Schema与数据类型优化      笔记核心内容:MySQL 如何选择正确的数 ...