历届试题 打印十字图  
时间限制: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. 乌云TOP 10 简单介绍

    已知OWASP TOP10的WEB漏洞,乌云出了一个更加符合中国国情的 乌云:Top10 for 2014. A1-互联网泄密事件/撞库攻击 本质上来说是使用了不安全的口令,也许我可以将自己的密码设置 ...

  2. list— 把数组中的值赋给一组变量

    (PHP 4, PHP 5, PHP 7) list — 把数组中的值赋给一组变量 array list ( mixed $var1 [, mixed $... ] ) 像 array() 一样,这不 ...

  3. 一个声明被new多次

    如果声明一个指针变量,然后为这个变量new多次, eg:Type* A: A = new Type();//1 A = new Type();//2 最后变量A指向的是最后的那个对象,与前面new的无 ...

  4. INSPIRED启示录 读书笔记 - 第12章 产品探索

    软件项目可以划分为两个阶段 探索产品阶段:弄清楚要开发什么产品(定义正确的产品) 在探索产品的阶段,产品经理负责分析各种创意,广泛收集用户需求,了解如何运用新技术,拿出产品原型并加以测试 从全局视角思 ...

  5. springmvc异常处理(非注解与注解)

    1.异常 程序中的异常一般分为两类:预期异常,运行时异常.前者是我们可预知的,我们一般通过捕获和抛出方式处理这些异常.后者主要通过代码规范.测试等手段来减少异常的发生.一般,我们在系统的DAO.Ser ...

  6. 为什么可以Ping通IP地址,但Ping不通域名?

    能否ping通IP地址,与能否解析域名是两回事不能ping通IP地址,说明对方禁止ICMP报文或对方没有开机等解析域名只是将域名翻译成IP地址,不论该IP地址是否能够正常访问 问题是ping域名的时候 ...

  7. mybatis 中if标签判断boolean 的写法。

    mybatis 的if 比较标签在比较数值时可以这样写: <if test="value=0"> </if> 在比较字符串时可以这么写: <if te ...

  8. Codeforces Round #304 (Div. 2) D. Soldier and Number Game 素数打表+质因数分解

    D. Soldier and Number Game time limit per test 3 seconds memory limit per test 256 megabytes input s ...

  9. 有若干个箱子,假设每个箱子的最大承重为 MaxW 。将货物分配装箱

    今天在博客园中看到一个博问,就写了下实现代码. 问题: 有若干个箱子,假设每个箱子的最大承重为 MaxW .有一批物品,它们的重量分别为w1.w2...Wn,假设每个物品的重量都不超过箱子承重.写个算 ...

  10. JMeter报错 ERROR o.a.j.t.JMeterThread: Test failed!

    第一次用JMeter,然后跟着教程走,发现进行测试的时候直接报错 显示如下 反复测试依然报错,网上搜索也没什么结果,自己测试了一下才发现问题. 左边创建了CSV DATA 但是并没有进行设置  导致报 ...