【NOIP2008普及组复赛】 题4:立体图

2024-05-13 11:52

本文主要是介绍【NOIP2008普及组复赛】 题4:立体图,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题4:立体图

【题目描述】

小渊是个聪明的孩子,他经常会给周围的小朋友讲些自己认为有趣的内容。最近,他准备给小朋友讲解立体图,请你帮他画出立体图。

小渊有一块面积为mn的矩形区域,上面有mn个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以一种形式摆放。

在这里插入图片描述

每个顶点用1个加号"+“表示,长用3个”-“表示,宽用1个”/“表示,高用两个”|“表示。符号”+“,”-“,”/“,”|“的ASCII码分别是43,45,47,124。字符”.“(ASCII码46)需要作为背景输出,即立体图中的空白部分需要用”."来代替。立体图的画法如下面的规则:

若两块积木左右相邻,图示为:

在这里插入图片描述

若两块积木上下相邻,图示为:

在这里插入图片描述

若两块积木前后相邻,图示为:

在这里插入图片描述

立体图中,定义位于第(m,1)的格子(即第m行第1列的格子)上面的自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。

【输入文件】

第一行有用空格隔开的2个整数m和n,表示有m*n个格子(1<=m,n<=50)。

接下来的m行,是一个m*n的矩阵,每行有n个用空格隔开的整数,其中第i行第j列上的整数表示第i行第j列的格子上摞有多少个积木(1<=每个格子上的积木数<=100)。

【输出文件】

包含题目要求的立体图,是一个K行L列的字符矩阵,其中K和L表示最少需要K行L列才能按规定输出立体图。

【输入样例1】

3 4
2 2 1 2
2 2 1 1
3 2 1 2

【输出样例1】

在这里插入图片描述

【代码如下】:


#include <bits/stdc++.h>
using namespace std;
char s[600][600];
void hua(int y, int x) {s[y][x] = '+';s[y][x + 1] = '-';s[y][x + 2] = '-';s[y][x + 3] = '-';s[y][x + 4] = '+';s[y + 1][x] = '|';s[y + 1][x + 1] = ' ';s[y + 1][x + 2] = ' ';s[y + 1][x + 3] = ' ';s[y + 1][x + 4] = '|';s[y + 1][x + 5] = '/';s[y + 2][x] = '|';s[y + 2][x + 1] = ' ';s[y + 2][x + 2] = ' ';s[y + 2][x + 3] = ' ';s[y + 2][x + 4] = '|';s[y + 2][x + 5] = ' ';s[y + 2][x + 6] = '+';s[y + 3][x] = '+';s[y + 3][x + 1] = '-';s[y + 3][x + 2] = '-';s[y + 3][x + 3] = '-';s[y + 3][x + 4] = '+';s[y + 3][x + 5] = ' ';s[y + 3][x + 6] = '|';s[y + 4][x + 1] = '/';s[y + 4][x + 2] = ' ';s[y + 4][x + 3] = ' ';s[y + 4][x + 4] = ' ';s[y + 4][x + 5] = '/';s[y + 4][x + 6] = '|';s[y + 5][x + 2] = '+';s[y + 5][x + 3] = '-';s[y + 5][x + 4] = '-';s[y + 5][x + 5] = '-';s[y + 5][x + 6] = '+';
}
int main(int argc, char *argv[]) {int a[55][55];int x1, y1, t, x, y;int i, j, k;int m, n;cin >> m >> n;x1 = 4 * n + 2 * m + 1;y1 = 0;for (i = 0; i < m; i++)for (j = 0; j < n; j++) {cin >> a[i][j];t = 3 * a[i][j] + 2 * (m - i) + 1;if (t > y1) y1 = t;}for (i = 0; i < y1; i++)for (j = 0; j < x1; j++) s[i][j] = '.';for (i = 0; i < m; i++)for (j = 0; j < n; j++)for (k = 0; k < a[i][j]; k++) {x = 2 * (m - i - 1) + 4 * j;y = 2 * (m - i - 1) + 3 * k;hua(y, x);}for (i = y1 - 1; i >= 0; i--) {for (j = 0; j < x1; j++) cout << s[i][j];if (i > 0) {cout << endl;}}return 0;
}

这篇关于【NOIP2008普及组复赛】 题4:立体图的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/985633

相关文章

笔试强训,[NOIP2002普及组]过河卒牛客.游游的水果大礼包牛客.买卖股票的最好时机(二)二叉树非递归前序遍历

目录 [NOIP2002普及组]过河卒 牛客.游游的水果大礼包 牛客.买卖股票的最好时机(二) 二叉树非递归前序遍历 [NOIP2002普及组]过河卒 题里面给的提示很有用,那个马的关系,后面就注意,dp需要作为long的类型。 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息publ

百度之星 2015 复赛 1001 (数长方形)

数长方形    Accepts: 595    Submissions: 1225  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长方形

CSP-J/S 复赛程序提交指南,提交错误必爆零!!!

CSP-J/S 复赛题目程序需要以文件的形式提交,如果之前没有了解过,那肯定会爆0,该怎么操作呢? 大家好,我是大李。 针对复赛考试提交详情,这里做个详细介绍,分为文件的创建和文件体提交等事项。 一、关于文件建立 复赛考试时需要根据提示,在桌面建立文件夹,将含有文件体的cpp文件保存至桌面。 每一题的命名都需要根据提示来去命名。 以2023年CSP-J/S 第二轮为例 在电

信息学奥赛初赛天天练-83-NOIP2014普及组-基础题2-输入设备、输出设备、操作系统、二进制、整数除法、while、do while循环

1 NOIP 2014 普及组 基础题2 4 以下哪一种设备属于输出设备( ) A 扫描仪 B 键盘 C 鼠标 D 打印机 5 下列对操作系统功能的描述最为完整的是( ) A 负责外设与主机之间的信息交换 B 负责诊断机器的故障 C 控制和管理计算机系统的各种硬件和软件资源的使用 D 将没有程序编译成目标程序 11 下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( ) A 296

免费SSL证书大全,加速普及网站实现HTTPS加密

免费SSL证书大全,加速普及网站实现HTTPS加密   SSL 证书用于加密 HTTP 协议,实现网站通过HTTPS加密协议访问。随着国内外各大网站实现全站 HTTPS 协议,以及搜索引擎对使用 HTTPS 协议网站的更加友好,加之互联网对数据和隐私安全的加强,网站添加 SSL 证书并实现 HTTPS 加密协议访问已经成为趋势和必然。 SSL证书大全​zzzjtd.com 而对于给网站添加

讨论运维监控工具的普及程度

在讨论运维监控工具的普及程度时,加入PIGOSS BSM产品的分析是非常有意义的,因为PIGOSS BSM是一款在中国市场具有一定影响力的运维监控工具。 PIGOSS BSM运维监控工具是一款综合性的IT运维监控解决方案,它能够对多层次的IT资源进行监测,包括但不限于性能监测、事件管理、报表管理等功能模块。PIGOSS BSM的一个独特之处在于其拓扑关联配置工具,这使得用户可以根据自身的I

P2239 [NOIP2014 普及组] 螺旋矩阵

P2239 [NOIP2014 普及组] 螺旋矩阵 50分 //O(n^2)复杂度,能算n<=10000的 #include <bits/stdc++.h>using namespace std;//row当前行, column当前列, left:左边界,righ:右边界,top:上边界,bottom:下边界 int n, x, y, ans, row=1, column=0, lef,

P1149 [NOIP2008 提高组] 火柴棒等式(一个比较有意思的题)

P1149 [NOIP2008 提高组] 火柴棒等式 #include <bits/stdc++.h>using namespace std;int n, ans, a[11111]={6, 2, 5, 5, 4, 5, 6, 3, 7, 6};bool vis[11111][11111];int main(){cin >> n;//计算每个数需要的火柴棒for(int i=10;

信息学奥赛初赛天天练-80-NOIP2015普及组-基础题5-错位排列、二叉树、完全二叉树、叶子节点、完全二叉树叶子节点

NOIP 2015 普及组 基础题5 21 重新排列 1234使得每一个数字都不在原来的位置上,一共有( )种排法 22 一棵结点数为 2015的二叉树最多有( )个叶子结点 2 相关知识点 1) 错位排列 考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n) 错排问题最早被尼古拉·伯努利和欧拉研究

信息学奥赛初赛天天练-79-NOIP2015普及组-基础题4-即时通讯软件、二叉树遍历、前序遍历、中序遍历、后序遍历、算法时间复杂度

NOIP 2015 普及组 基础题4 11 下面哪种软件不属于即时通信软件( ) A QQ B MSN C 微信 D P2P 16 前序遍历序列与中序遍历序列相同的二叉树为( ) A 根结点无左子树 B 根结点无右子树 C 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D 只有根结点的二叉树或非叶子结点只有右子树的二叉树 18 下列选项中不属于视频文件格式的是( ) A TXT B AV