P1058 立体图

最新推荐文章于 2021-11-30 09:21:08 发布
原创 最新推荐文章于 2021-11-30 09:21:08 发布 · 274 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

说实话，这题我是抄题解过的。

但是做完之后发现这个题也并不是非常难理解（但是不太好写），主要有一下需要注意的地方：

  • 覆盖顺序：从下到上，从左往右，从前往后

  • 观察出每个立方体的特殊点坐标，比如这里选的是左下角

  • 我这里的图是反着存储的

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 55;
int n, m;
int h[N][N];
int maxx, maxy;
char ans[1000][1000];
int k[6] = { 2, 1, 0, 0, 0, 0 };
int kc[6] = { 6, 6, 6, 6, 5, 4 };
char b[10][10] = {
	"  +---+",
	" /   /|",
	"+---+ |",
	"|   | +",
	"|   |/ ",
	"+---+	",
};

void fg(int x, int y) {
		for(int i = 5; i >= 0; i--)
			for(int j = k[i]; j <= kc[i]; j++) {
				ans[5 - i + x][j + y] = b[i][j];
				if(5 - i + x > maxx) maxx = 5 - i + x;
				if(j + y > maxy) maxy = j + y;
			}
}

int main() {
	cin >> n >> m;
	for(int i = 1; i <= n; i++)	
		for(int j = 0; j < m; j++)
			cin >> h[i][j];
	for(int i = 1; i <= n; i++)
		for(int j = 0; j < m; j++)
		 	for(int k = 0; k < h[i][j]; k++) {
		 		fg((n - i) * 2 + 1 + 3 * k, (n - i) * 2 + 1 * 4 * j);	
			}	
	for(int i = maxx; i >= 1; i--) {
		for(int j = 0; j <= maxy; j++) 
			if(ans[i][j] == '\000') cout << ".";
			else printf("%c", ans[i][j]);
		printf("\n");	
	}
	return 0;	
}

最后这里是图每步覆盖的坐标和图的生成过程（图是反着存的）,这样就更容易理解了：

5 5
...........
...........
...........
...........
....+---+..
....|   |\.
....|   | +
....+---+ |
.....\   \|
......+---+
8 5
...........
...........
...........
...........
....+---+..
....|   |\.
....|   | +
....+---+ |
....|   |\|
....|   | +
....+---+ |
.....\   \|
......+---+
5 9
...............
...............
...............
...............
....+---+---+..
....|   |   |\.
....|   |   | +
....+---+---+ |
....|   |\   \|
....|   | +---+
....+---+ |....
.....\   \|....
......+---+....
8 9
...............
...............
...............
...............
....+---+---+..
....|   |   |\.
....|   |   | +
....+---+---+ |
....|   |   |\|
....|   |   | +
....+---+---+ |
.....\   \   \|
......+---+---+
5 13
...................
...................
...................
...................
....+---+---+---+..
....|   |   |   |\.
....|   |   |   | +
....+---+---+---+ |
....|   |   |\   \|
....|   |   | +---+
....+---+---+ |....
.....\   \   \|....
......+---+---+....
5 17
.......................
.......................
.......................
.......................
....+---+---+---+---+..
....|   |   |   |   |\.
....|   |   |   |   | +
....+---+---+---+---+ |
....|   |   |\   \   \|
....|   |   | +---+---+
....+---+---+ |........
.....\   \   \|........
......+---+---+........
8 17
.......................
.......................
.......................
.......................
....+---+---+---+---+..
....|   |   |   |   |\.
....|   |   |   |   | +
....+---+---+---+---+ |
....|   |   |\  |   |\|
....|   |   | +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
3 3
.......................
.......................
..+---+................
..|   |\...............
..|   | +---+---+---+..
..+---+ |   |   |   |\.
...\   \|   |   |   | +
....+---+---+---+---+ |
....|   |   |\  |   |\|
....|   |   | +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
6 3
.......................
.......................
..+---+................
..|   |\...............
..|   | +---+---+---+..
..+---+ |   |   |   |\.
..|   |\|   |   |   | +
..|   | +---+---+---+ |
..+---+ |   |\  |   |\|
...\   \|   | +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
3 7
.......................
.......................
..+---+---+............
..|   |   |\...........
..|   |   | +---+---+..
..+---+---+ |   |   |\.
..|   |\   \|   |   | +
..|   | +---+---+---+ |
..+---+ |   |\  |   |\|
...\   \|   | +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
6 7
.......................
.......................
..+---+---+............
..|   |   |\...........
..|   |   | +---+---+..
..+---+---+ |   |   |\.
..|   |   |\|   |   | +
..|   |   | +---+---+ |
..+---+---+ |\  |   |\|
...\   \   \| +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
3 11
.......................
.......................
..+---+---+---+........
..|   |   |   |\.......
..|   |   |   | +---+..
..+---+---+---+ |   |\.
..|   |   |\   \|   | +
..|   |   | +---+---+ |
..+---+---+ |\  |   |\|
...\   \   \| +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
3 15
.......................
.......................
..+---+---+---+---+....
..|   |   |   |   |\...
..|   |   |   |   | +..
..+---+---+---+---+ |\.
..|   |   |\   \   \| +
..|   |   | +---+---+ |
..+---+---+ |\  |   |\|
...\   \   \| +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
1 1
+---+..................
|   |\.................
|   | +---+---+---+....
+---+ |   |   |   |\...
.\   \|   |   |   | +..
..+---+---+---+---+ |\.
..|   |   |\   \   \| +
..|   |   | +---+---+ |
..+---+---+ |\  |   |\|
...\   \   \| +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
4 1
+---+..................
|   |\.................
|   | +---+---+---+....
+---+ |   |   |   |\...
|   |\|   |   |   | +..
|   | +---+---+---+ |\.
+---+ |   |\   \   \| +
.\   \|   | +---+---+ |
..+---+---+ |\  |   |\|
...\   \   \| +-|   | +
....+---+---+ |.+---+ |
.....\   \   \|..\   \|
......+---+---+...+---+
7 1
+---+..................
|   |\.................
|   | +---+---+---+....
+---+ |   |   |   |\...
|   |\|   |   |   | +..
|   | +---+---+---+ |\.
+---+ |   |\   \   \| +
|   |\|   | +---+---+ |
|   | +---+ |\  |   |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
1 5
+---+---+..............
|   |   |\.............
|   |   | +---+---+....
+---+---+ |   |   |\...
|   |\   \|   |   | +..
|   | +---+---+---+ |\.
+---+ |   |\   \   \| +
|   |\|   | +---+---+ |
|   | +---+ |\  |   |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
4 5
+---+---+..............
|   |   |\.............
|   |   | +---+---+....
+---+---+ |   |   |\...
|   |   |\|   |   | +..
|   |   | +---+---+ |\.
+---+---+ |\   \   \| +
|   |\   \| +---+---+ |
|   | +---+ |\  |   |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
1 9
+---+---+---+..........
|   |   |   |\.........
|   |   |   | +---+....
+---+---+---+ |   |\...
|   |   |\   \|   | +..
|   |   | +---+---+ |\.
+---+---+ |\   \   \| +
|   |\   \| +---+---+ |
|   | +---+ |\  |   |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
1 13
+---+---+---+---+......
|   |   |   |   |\.....
|   |   |   |   | +....
+---+---+---+---+ |\...
|   |   |\   \   \| +..
|   |   | +---+---+ |\.
+---+---+ |\   \   \| +
|   |\   \| +---+---+ |
|   | +---+ |\  |   |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
4 13
+---+---+---+---+......
|   |   |   |   |\.....
|   |   |   |   | +....
+---+---+---+---+ |\...
|   |   |\  |   |\| +..
|   |   | +-|   | + |\.
+---+---+ |\+---+ |\| +
|   |\   \| +\   \|-+ |
|   | +---+ |\+---+ |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
+---+---+---+---+......
|   |   |   |   |\.....
|   |   |   |   | +....
+---+---+---+---+ |\...
|   |   |\  |   |\| +..
|   |   | +-|   | + |\.
+---+---+ |\+---+ |\| +
|   |\   \| +\   \|-+ |
|   | +---+ |\+---+ |\|
+---+ |\   \| +-|   | +
.\   \|-+---+ |.+---+ |
..+---+  \   \|..\   \|
......+---+---+...+---+
P1058 [NOIP2008 普及组] 立体图
小天狼星_布莱克 的博客
08-05 584
每个顶点用11个加号’++’表示，长用33个”-−”表示，宽用11个”/”，高用两个”|”表示。小渊有一块面积为m \times nm×n的矩形区域，上面有m \times nm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打印出这些格子的立体图。接下来的mm行，是一个m \times nm×n的矩阵，每行有nn个用空格隔开的整数，其中第ii行第jj列上的整数表示第ii行第jj列的个子上摞有多少个积木（1 \le1≤每个格子上的积木数\le 100≤100）。.
luogu P1058 立体图
weixin_30387663的博客
02-02 108
做了这个题后明确了自己的定位。。。 恩。。。普及- 题目大意估计都知道。。 给个传送门： luogu 做了半上午 + 一整个下午的题。。。 占了我今天到的绝大多数时间。 其实此题不难， 核心代码我很快就写了出来 但是我做的方法非常神奇 出了一个非常隐秘的问题，导致我浪费了很多时间在查错上面 思路： 核心代码就是构建一个立方体 我的立方体是从右上角开...
洛谷 P1058 立体图
Blackieonly的博客
10-15 674
炒鸡好玩的一道题。 主要就是先画后面的，再画前面的，这样前面的方块就会把后面的覆盖掉。 于是就纯模拟。 #include #include using namespace std; char a[301][301]; int n,m,b[51][51],high=300,len;//用high len分别储存长度和高度 void built(int x,int y
P1058立体图
weixin_30251587的博客
07-04 193
一道大模拟 思路： 首先是打表找规律时间 仔细思考（暴力手算）后推出这么一个数组： //宽的增加量 int dm[4]={0,0,4,2};//1竖着摞，2横着摞，3前后摞 //长的增加量 int dn[4]={0,3,0,2};//1竖着摞，2横着摞，3前后摞 这是什么意思呢？在初始的情况下，一个正方体的长是7个字符（对应了二维图的宽，就是y），高是6个字符...
P132图4.43立体图.avi
10-21
P132图4.43立体图.avi
一种无相机标定的立体图像对校正新方法
02-11
双目立体视觉是光学被动三维测量的主要方法。为了快速、准确地寻找对应点,通常要将立体图像对进行校正,消除垂直视差。提出了一种无需标定相机的立体图像对校正方法。该方法从基本矩阵计算初始透视投影、旋转和竖直平...
P1058 [NOIP2008 普及组] 立体图（模拟）
li_wen_zhuo的博客
11-30 1347
题目描述 题目链接 题目分析 这道题就是乍一看特别唬人，但其实并没有那么难（我一开始就被唬住了）。 只要按照顺序从后往前，从左到右，从下到上的顺序依次放入每个立方体即可。本题的难点在于计算出放入的某个立方体对应的二维坐标。 代码如下 #include <iostream> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <set&
P1058立体图（面对代码解释）
weixin_30467087的博客
07-05 260
传送 样例： 输出样例： （洛谷上面的那个太丑了就不放了） 大佬博客在此 乍一看好像真的没有什么思路 所以我们结合ybr大佬的代码进行分析 疑点都将在代码下面进行分析（面对代码做题模式开始） #include<cstdio> #include<iostream> using namespace std; int read...
立体图
licker的专栏
03-25 163
在次发现1号楼偏西郁闷阿
洛谷 1058 立体图
Mercury
03-25 357
https://www.luogu.org/problemnew/show/P1058 应该说就是找规律然后计算坐标,由于覆盖的问题在画图的时候注意顺序可以省去不必要的麻烦. 感觉还挺好看的,放个样例: INPUT 3 4 2 2 1 2 2 2 1 1 3 2 1 2 OUTPUT ......+---+---+...+---+ ..+---+ / /|../ /|...
NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
a394121312的博客
04-16 290
题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放： 每个顶点用1...
MATLAB 立体绘图
热门推荐
qq_45384561的博客
03-09 1万+
MATLAB绘图基础2 MATLAB的立体绘图2.1 生成网格坐标矩阵的函数2.2 画三维曲面的函数2.3 三维旋转体的绘制柱面图球面图2.4 三维图形的处理视点处理色彩处理消隐处理裁剪处理❤隐函数作图 2 MATLAB的立体绘图 2.1 生成网格坐标矩阵的函数 [X,Y]=meshgrid(x,y) 生成X-Y平面的网格坐标矩阵 [X,Y,Z]=sphere(n) 生成球面的三维...
CESA-2022-1-016软件组织能力成熟度模型（征求意见稿）.pdf
11-27
CESA-2022-1-016软件组织能力成熟度模型（征求意见稿）
子牙河山区.zip
11-27
三级水系流域矢量数据，数据格式shp格式，坐标系wgs84，真实可靠可打开，放心使用
AIP我的个人资料+AIP我的个人资料
最新发布
11-27
AIP我的个人资料+AIP我的个人资料
51单片机c源码-用函数型指针控制P1口灯花样
11-27
51单片机c源码-用函数型指针控制P1口灯花样
立体层叠图
03-22
### 创建立体层叠图的方法 #### 使用 Excel 制作立体层叠图 在 Microsoft Excel 中，可以通过设置三维柱形图来实现一种视觉上的“立体效果”。以下是具体操作方式： 1. 准备数据表：确保数据结构清晰，每一列代表一组不同的分类或变量。 2. 插入图表：选择数据区域后，在菜单栏中依次点击 **Insert -> Column Chart -> 3D Clustered Column** 或其他类似的三维选项[^4]。 3. 调整样式：右键单击生成的图表并调整其旋转角度、透视比例以及其他可视化参数以增强层次感。 需要注意的是，虽然Excel支持创建所谓的“立体”图形，但实际上这些只是二维投影模拟出来的效果，并不真正具备空间坐标系中的深度维度[^5]。 #### 使用 Matplotlib 实现更复杂的控制 对于更高精度的需求，则可以借助 Python 的科学计算库 Matplotlib 来完成真正的三维堆叠柱状图绘制工作。下面给出一段简单的代码示例用于说明这一过程: ```python import numpy as np import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D fig = plt.figure() ax = fig.add_subplot(111, projection='3d') xpos = [1, 2, 3] ypos = [i for i in range(len(xpos))]*len(xpos) zpos = [0]*len(ypos) dx = [0.5]*len(zpos) dy = dx[:] dz = [[7], [5], [3]] colors = ['r', 'g', 'b'] for idx, z in enumerate(dz): ax.bar3d([p+(idx*0.6) for p in xpos], ypos[idx::3], zpos, dx, dy, dz=z, color=colors[idx]) plt.show() ``` 上述脚本定义了一个基本框架用来构建具有多个层级关系的数据模型并通过 `bar3d` 方法逐一渲染各个部分从而形成最终的整体图像[^6]. 尽管如此，值得注意的是即使采用这种方法所得到的结果也仅限于静态呈现形式；如果希望进一步提升交互性和动态特性的话可能还需要考虑引入额外的技术手段比如 WebGL 或者 Dash 等前端开发工具包来进行补充完善[^7].
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值