Time Limit: 1 second

Memory Limit: 50 MB

【问题描述】

小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为m*n的矩形区域,上面有m*n个边长为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≤每个格子上的积木数≤50)。

【输出格式】

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

【输入样例】

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

【输出样例】

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=P084

【题意】

【题解】



先处理出只有一个正方体的情况;

->从坐标(x,y)开始往右上角填充1个正方体;

然后剩下的就是根据坐标反复用那个函数填充正方体就好;

注意一下坐标的细节就好;

模拟题啦



【完整代码】

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x) typedef pair<int, int> pii;
typedef pair<LL, LL> pll; const int dx[9] = { 0,1,-1,0,0,-1,-1,1,1 };
const int dy[9] = { 0,0,0,-1,1,-1,1,-1,1 };
const double pi = acos(-1.0);
const int N = 1000;
const int maxn = 50 + 10; char t[N][N]; int m, n,mx=1,my=1;
int a[maxn][maxn];
bool bo[N][N]; void o()
{
rep2(i, mx, 1)
{
rep1(j, 1, my)
{
if (t[i][j] == ' ')
{
if (bo[i][j])
putchar(' ');
else
putchar('.');
}
else
putchar(t[i][j]);
}
puts("");
}
} void get_one(int x, int y)
{
t[x][y] = '+';
t[x][y+1] = t[x][y+2] = t[x][y+3] = '-'; t[x][y+4] = '+';
t[x+1][y] = t[x+2][y] = '|', t[x+3][y] = '+';
t[x+3][y+1] = t[x+3][y+2] = t[x+3][y+3] = '-'; t[x+3][y+4] = '+';
t[x+1][y+4] = t[x+2][y+4] = '|';
rep1(i, x+1, x+2)
rep1(j, y + 1, y + 3)
{
t[i][j] = ' ';
bo[i][j] = true;
}
t[x + 4][y+1] = '/';
//t[x + 4][y] = '.',
//t[x + 5][y] = t[x + 5][y+1] = '.';
t[x + 5][y+2] = '+';
rep1(i, 1, 3)
t[x + 5][y+i + 2] = '-';
t[x + 5][y + 6] = '+';
t[x + 4][y + 5] = '/';
rep2(i, x + 4, x + 3)
t[i][y + 6] = '|';
t[x + 1][y + 5] = '/';
t[x + 2][y + 6] = '+';
my = max(my, y + 6);
mx = max(mx, x + 5);
t[x + 2][y + 5] = t[x + 3][y + 5] = ' ';
bo[x + 2][y + 5] = bo[x + 3][y + 5] = true;
rep1(j, y + 2, y + 4)
{
t[x + 4][j] = ' ';
bo[x + 4][j] = true;
}
} void input_data()
{
rei(m), rei(n);
rep1(i, 1, m)
rep1(j, 1, n)
rei(a[i][j]);
} void get_ans()
{
int nowx = 2 * m - 1, nowy = 2 * m - 1;
rep1(i, 1, m)
{
rep1(j, 1, n)
{
int tx = nowx, ty = nowy;
while (a[i][j]--)
{
get_one(tx, ty);
tx += 3;
}
nowy += 4;
}
nowx = nowy = (m - i) * 2 - 1;
}
} void init()
{
rep1(i, 1, N - 1)
rep1(j, 1, N - 1)
t[i][j] = ' ';
} int main()
{
// freopen("F:\\rush.txt", "r", stdin);
init();
input_data();
get_ans();
//前后关系
//后(x1,y1),前(x1-2,y1-2);
//先弄后面那个 //左右关系
//左:(x1,y1),右(x1,y1+4)
//先左后右 //上下关系
//下(x1,y1),上(x1+3,y1);
//先下后上
o();
//printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
return 0;
}

最新文章

  1. 引用模板中的类型时,切记要加上typename声明!!
  2. Linux下删除空文件,删除指定大小的文件
  3. .net4.5 await async 简化之后的异步编程模型
  4. 如何实现Android 中断线程的处理
  5. MyEclipse运行很慢的原因
  6. MySQL数据库还原:路径必须用正斜杠?
  7. input标签上传图片怎么获取src;
  8. SQL Server 2008无日志文件附加数据库
  9. Android开发之Mediaplayer
  10. PowerDesigner建模应用(二)逆向工程,导出PDM文件前过滤元数据(表、视图、存储过程等)
  11. asp.net MVC分页
  12. Mac操作系统下忘记MYSQL的密码
  13. holer实现外网访问内网数据库
  14. Nginx 防盗链 secure_link 模块
  15. [转] - Spark排错与优化
  16. C# 日志输出工具库&mdash;log4net 安装、配置及简单应用
  17. 001_docker-compose构建elk环境
  18. 如何测试Linux 中的wait函数能不能等待子进程的子进程?
  19. jquery性能优化的十种方法
  20. openresty跑定时任务配置、ngx.timer.every接口使用

热门文章

  1. Codeforces Round #100 E. New Year Garland (第二类斯特林数+dp)
  2. jmeter--九种定时器介绍(包括思考时间、集合点)
  3. 异步载入JS
  4. Unity3d 布娃娃系统
  5. C#使用wkhtmltopdf.exe,HTML页面转化为PDF文档
  6. 嵌入式Linux学习笔记 NAND Flash控制器
  7. 6、USB Video Class Specification
  8. 高速在MyEclipse中打开jsp类型的文件
  9. Socket编程模型之完毕port模型
  10. css3-10 如何控制元素的显示和隐藏(display和visibility的区别是什么)