P1058 立体图题解
小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为m \times nm×n的矩形区域,上面有m \times nm×n个边长为11的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是11),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:
每个顶点用11个加号’++’表示,长用33个”-−”表示,宽用11个”/”,高用两个”|”表示。字符’++’,”-−”,”/”,”|”的ASCIIASCII码分别为4343,4545,4747,124124。字符’.’(ASCIIASCII码4646)需要作为背景输出,即立体图里的空白部分需要用’.’来代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
若两块积木上下相邻,图示为:
若两块积木前后相邻,图示为:
立体图中,定义位于第(m,1(m,1)的格子(即第mm行第11列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。
输入输出格式
输入格式:
第一行有用空格隔开的22个整数mm和nn,表示有m \times nm×n个格子(1 \le m,n \le 50)(1≤m,n≤50)。
接下来的mm行,是一个m \times nm×n的矩阵,每行有nn个用空格隔开的整数,其中第ii行第jj列上的整数表示第ii行第jj列的个子上摞有多少个积木(1 \le1≤每个格子上的积木数\le 100≤100)。
输出格式:
输出包含题目要求的立体图,是一个KK行LL列的字符串矩阵,其中KK和LL表示最少需要KK行LL列才能按规定输出立体图。
题解部分:
题都读不懂?
其实就是给你长宽,给你三视图(主,侧,俯)中的俯视图,然后让你画它的三维立体图。
本题思路源泉:P1003 铺地毯
也就是一个覆盖的思想。
众所周知,三维图要满足遮挡关系,也就是前面的遮挡后面的,右面的遮挡左边的。
那么我们用透视关系来覆盖。
那么我们枚举每一个二维方块位置,然后在每一个二维平面位置上一个一个网上摞方块就可以了。
具体的,因为每一个方块为一个面积,那么我们只能抽象成一个点来进行枚举
我们把一个方块抽象为左上角的点,于是枚举左上角的点再进行覆盖。
这个题就这样了。。
代码:
#include<cstdio>
#include<iostream>
using namespace std;
int read(){
int ans=;
char last=' ',ch=getchar();
while(ch<''||ch>'')
last=ch,ch=getchar();
while(ch>=''&&ch<='')
{
ans=(ans<<)+(ans<<)+(ch^);
ch=getchar();
}
return last=='-'?-ans:ans;
}
char c[][],c1[][]={//倒着存储
"+---+",
"| |/",
"| | +",
"+---+ |",
" / /|",
" +---+",
};//6行7列 的方块
int n,m,jz[][],maxh=-,maxl=-,zbx,zby;
inline void fg(int zbx,int zby)//覆盖操作
{
for(int i=;i<=;i++)c[zbx][zby+i]=c1[][i];
for(int i=;i<=;i++)c[zbx+][zby+i]=c1[][i];
for(int i=;i<=;i++)c[zbx+][zby+i]=c1[][i];
for(int i=;i<=;i++)c[zbx+][zby+i]=c1[][i];
for(int i=;i<=;i++)c[zbx+][zby+i]=c1[][i];
for(int i=;i<=;i++)c[zbx+][zby+i]=c1[][i];
}
int main(){
// freopen("drawing.in","r",stdin);
// freopen("drawing.out","w",stdout);
m=read();n=read();
for(int i=;i<=m;i++)
{
for(int j=;j<=n;j++)
{
jz[i][j]=read();
}
}
for(int i=;i<=m;i++)//从输入的矩阵的左上角开始,满足先后,先左
for(int j=;j<=n;j++)
{
zbx=(m-i)*+;zby=(m-i)*++*(j-);
for(int k=;k<=jz[i][j];k++,zbx+=)
{
fg(zbx,zby);
}
if(zbx+>maxh)maxh=zbx+;//我不知道为什么
if(zby+>maxl)maxl=zby+;
}
for(int i=maxh;i>=;i--)
{
for(int j=;j<=maxl;j++)
{
if(c[i][j]=='\0') printf(".");
else
printf("%c",c[i][j]);
}
printf("\n");
}
return ;
}
完结
P1058 立体图题解的更多相关文章
- P1058立体图
一道大模拟 思路: 首先是打表找规律时间 仔细思考(暴力手算)后推出这么一个数组: //宽的增加量 ]={,,,};//1竖着摞,2横着摞,3前后摞 //长的增加量 ]={,,,};//1竖着摞,2横 ...
- P1058立体图(面对代码解释)
传送 样例: 输出样例: (洛谷上面的那个太丑了就不放了) 大佬博客在此 乍一看好像真的没有什么思路 所以我们结合ybr大佬的代码进行分析 疑点都将在代码下面进行分析(面对代码做题模式开始) #inc ...
- luogu P1058 立体图
做了这个题后明确了自己的定位... 恩...普及- 题目大意估计都知道.. 给个传送门: luogu 做了半上午 + 一整个下午的题... 占了我今天到的绝大多数时间. 其实此题不难, 核心代码我 ...
- P1058 立体图
链接:Miku ------------------------------ 蒟蒻在线%lmk,ljx,lpy,yyq大佬们 ------------------------------ Good N ...
- NOIP 2008 立体图
洛谷 P1058 立体图 洛谷传送门 JDOJ 1541: [NOIP2008]立体图 T4 JDOJ传送门 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备 ...
- 模拟画图题P1185 绘制二叉树
题目链接P1185 绘制二叉树 题意概述 根据规则绘制一棵被删去部分节点的满二叉树.节点用 \(o\) 表示,树枝用/\表示.每一层树枝长度会变化,以满足叶子结点有如下特定: 相邻叶子节点是兄 ...
- 2019.7.12 sdfzoier做题统计
lixf_lixf :9 P1981 表达式求值 P1076 寻宝 P1199 三国游戏 P1308 统计单词数 P1190 接水问题 P1158 导弹拦截 P1070 道路游戏 P1069 细胞分裂 ...
- 【洛谷p1058】立体图(已完结)
立体图[题目链接] 然后因为有点(不是有点,非常)懵,因此我只能看一步写一步. 首先总体思路: 将三维立体图看做二维平面图,先确定出二维图的长和宽,然后,按照三维立体图的透视顺序,从最后一排的最左开始 ...
- NOIP2008普及组题解
NOIP2008普及组题解 从我在其他站的博客直接搬过来的 posted @ 2016-04-16 01:11 然后我又搬回博客园了233333 posted @ 2016-06-05 19:19 T ...
随机推荐
- golang tcp keepalive实践
前文中已经介绍了TCP keep alive的做了详尽说明,本文结合golang,介绍如何使用TCP keep alive. 目前golang net包不提供TCP keep alive 空闲多长时间 ...
- Error-ASP.NET:在从服务器接收结果时发生传输级错误。 (provider: Session Provider, error: 19 - 物理连接不可用)
ylbtech-Error-ASP.NET:在从服务器接收结果时发生传输级错误. (provider: Session Provider, error: 19 - 物理连接不可用) 1.返回顶部 1 ...
- 什么是web语义化,有什么好处
web语义化是指通过HTML标记表示页面包含的信息,包含了HTML标签的语义化和css命名的语义化.HTML语义化是指:通过使用包含语义的标签(如h1-h6)恰当地表示文档结构 CSS命名的语义化是指 ...
- Ubuntu下查找nginx日志
使用awk检测nginx日志, 按小时计数 awk '{split($4,array,"[");if(array[2]>="29/May/2016:00:00:26 ...
- 2019.03.30 Dialog demo 一个标准使用的dialog程序
PROGRAM zdemo_dialog. INCLUDE zdemo_dialogtop. INCLUDE zdemo_dialogo01. INCLUDE zdemo_dialogi01. INC ...
- rhel安装ambari
RHEL/CentOS/Oracle Linux 6 On a server host that has Internet access, use a command line editor to p ...
- Flutter异步Future
一.认识Future 1.创建Future void testFuture(){ Future future = new Future(() => null); future.then((_){ ...
- Django ModelForm操作及验证
一.内容回顾 Model - 数据库操作 - 验证 class A(MOdel): user = email = pwd = Form - class LoginForm(Form): email = ...
- Cocos2d-X多线程(2) 线程的互斥量std::mutex和线程锁
多个线程同时访问共享资源时,经常会出现冲突等.为了避免这种情况的发生,可以使用互斥量,当一个线程锁住了互斥量后,其他线程必须等待这个互斥量解锁后才能访问它. thread提供了四种不同的互斥量: 1. ...
- USACO3.3 Home on the Range【思维】
做完之后看到题解里面很多bfs,dfs,甚至还有dp? 写了一个不知道怎么称呼它的方法,暂且叫他乱搞吧. 用数组a[][]预处理出以当前行作为最底层,这一列从上往下的最长的1的长度. 如果这个格子为0 ...