牛客小白月赛1 F.三视图

题目链接

题目描述

Etéreo 拿出家里的许多的立方体积木，堆成了一个三维空间中的模型。既然你高考选了技术，那想必你一定想知道，这个模型的三视图是什么吧！

图中，xx 轴、yy 轴和 zz 轴的方向已经标明。现在规定，图中的红色面为主视面，蓝色面为右视面（注意输出中应为左视而非右视），黄色面为俯视面。具体方向可以观察样例。

输入描述:

第一行四个数 X,Y,Z,N\mathbb{X}, \mathbb{Y}, \mathbb{Z}, \mathbb{N}X,Y,Z,N ，表示该三维空间大小为 X×Y×Z\mathbb{X} \times \mathbb{Y} \times \mathbb{Z}X×Y×Z ，且有 N\mathbb{N}N 个立方体。
接下去 N\mathbb{N}N 行，每行三个整数 xi,yi,zix_i, y_i, z_ixi,yi,zi，表示其位置坐标。

输出描述:

输出共 Y+Z+1\mathbb{Y} + \mathbb{Z} + 1Y+Z+1 行，前 Y\mathbb{Y}Y 行每行 X+Z+1\mathbb{X} + \mathbb{Z} + 1X+Z+1 个字符，输出正视图及左视图，两幅图之间有一列空格；接下去输出一个空行；再接下去 Z\mathbb{Z}Z 行，每行$ \mathbb{X}$ 个字符，表示俯视图。
其中 "."\texttt{"."}"." 表示空， "x"\texttt{"x"}"x" 表示有立方体。

示例1

输入

2 2 2 2
1 1 1
2 2 2

输出

.x .x
x. x.x.
.x

示例2

输入

输出

... ...
x.. x..
xx. xx.xx.
x..
...

不难发现判断某一个视图的某个点是否有方块只需要看二维的那个面该点是否存在，那么只需要建立合适的映射关系即可，拿正视图来说，二维的坐标就是 xxx 轴和 yyy轴的坐标，yyy 轴代表横坐标，xxx轴代表纵坐标，但是我们输出时横坐标是从上往下递增的，所以还要转化一下，变成 (Y−y+1,x)(Y-y+1,x)(Y−y+1,x) 即可，其他两个视图可以自己去分析，存坐标点用二维数组，map 会超时，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+5;
int m1[N][N],m2[N][N],m3[N][N];
int main()
{int X,Y,Z,x,y,z,n;scanf("%d%d%d%d",&X,&Y,&Z,&n);while(n--){scanf("%d%d%d",&x,&y,&z);m1[Y+1-y][x]=m2[z][x]=m3[Y+1-y][z]=1;}for(int i=1;i<=Y;i++){for(int j=1;j<=X;j++){if(m1[i][j]) putchar('x');else putchar('.');}printf(" ");for(int j=1;j<=Z;j++){if(m3[i][j]) putchar('x');else putchar('.');}printf("\n");}printf("\n");for(int i=1;i<=Z;i++){for(int j=1;j<=X;j++){if(m2[i][j]) putchar('x');else putchar('.');}printf("\n");}return 0;
}