标签：12 -- Image 2995 视图 else int deep 立方体
题目链接https://vjudge.net/contest/305270#problem/F
题目大意：有一个n* n *n的立方体，其中一些单位立方体已经缺失，每个单位立方体重量一克，且被涂上了单一的颜色（6个面颜色一样）。给出前左后右顶底6个视图，判断这个物体剩下的最大重量。
输入：n行，每行从左到右：前、左、后、右、顶、底6个视图，每个视图n列，‘.’代表可以看穿（即这条线上没有任何立方体）。注意n行从上到下分别对应视图的从上到下。比如对于第一样例的左视图应该是：
Y Y R
Y G R
Y R R
。。。。由于理解上出了偏差，将n行理解成了从第一行到第n行，然后就TM自闭了，一直以为坐标转换出了问题QAQ。
首先建立一个三维数组s存放数据，再建立一个三维数组pos存放立方体的状态：
char s[12][12][12];//层、面、列 i,j,k
char pos[12][12][12];//x,y,z
对于立方体的状态我们建立三维直角坐标，我是建在最外面的，z轴朝上：
而看刘汝佳那本书上是将它建在最高点的前面，然后将z轴下翻，x,y对调，就不多讲了。我的这个坐标系应该是比较直观的。
接下来就是将每个视图的点转化为三维坐标进行判断，但视图的话它只能看到表面的东西，所以我们要对他的深度进行枚举，而它必须有深度的情况下才能进行三维坐标的转化。所谓的深度比如说：对于前视来讲，y就是它的深度。
接下来还是理解一下题目：每个面是怎么看的，这个得有个常识，左面就是向右转，右面向左转，后面就是向两次右转，底面就直接将立方体往上翻一下。所以按照我的坐标来看的话：
前视图和左视图：
后视图和右视图：
顶视图和底视图：
图画的不好。。。讲究看看就好。。。
那么我们的坐标转换就是：
void get(int i,int j,int k,int deep,int &x,int &y,int &z){
if (j==1) y=deep,x=k,z=i;
else if (j==2) z=i,y=n-k+1,x=deep;
else if (j==3) z=i,y=n-deep+1,x=n-k+1;
else if (j==4) z=i,y=k,x=n-deep+1;
else if (j==5) z=n-deep+1,x=k,y=i;
else if (j==6) z=deep,x=k,y=n-i+1;
}
其中i,j,k代表层数，视图号，列数,配合上面的图片应该就可以理解了吧QAQ。。。上面的图片只有深度标号和列数标号，层数标号没有。。。我觉得巨佬们应该都懂。。
然后就是存数据：由于它是从上到下给的数据，我们要将它装化为从第一层到第N层的数据：
scanf ("%c",&s[n-i+1][j][k]);
这样就好了。以下是AC代码：
#include <bits/stdc++.h>
using namespace std;
#define fr(i,n) for (int i=1; i<=n; i++)
char s[12][12][12];//层、面、列 i,j,k
char pos[12][12][12];//x,y,z
int n;
void get(int i,int j,int k,int deep,int &x,int &y,int &z){
if (j==1) y=deep,x=k,z=i;
else if (j==2) z=i,y=n-k+1,x=deep;
else if (j==3) z=i,y=n-deep+1,x=n-k+1;
else if (j==4) z=i,y=k,x=n-deep+1;
else if (j==5) z=n-deep+1,x=k,y=i;
else if (j==6) z=deep,x=k,y=n-i+1;
}
int main()
{
while (scanf ("%d",&n)){
if (!n) break;
getchar();
int ans=0;
fr(i,n) fr(j,n) fr(k,n) pos[i][j][k]='#';
fr(i,n) fr(j,6){
fr(k,n){
scanf ("%c",&s[n-i+1][j][k]);
if (s[n-i+1][j][k]=='.') {
fr(deep,n){
int x,y,z;
get(n-i+1,j,k,deep,x,y,z);
pos[x][y][z]='.';
}
}
}
getchar();
}
while (1){
int mark=1;
fr(i,n) fr(j,6) fr(k,n){
if (s[i][j][k]=='.') continue;
fr(deep,n){
int x,y,z;
get(i,j,k,deep,x,y,z);
if (pos[x][y][z]=='.') continue;
if (pos[x][y][z]=='#') {
pos[x][y][z]=s[i][j][k];
break;
}
if (pos[x][y][z]==s[i][j][k]) break;
pos[x][y][z]='.';
mark=0;
}
}
if (mark) break;
}
fr(i,n) fr(j,n) fr(k,n) {
if (pos[i][j][k]!='.') ans++;
}
printf ("Maximum weight: %d gram(s)\n",ans);
}
return 0;
}
有兴趣的朋友们可以来下面这个网站，第一章的前22个例题都有，可以练习练习
(* ^ ▽ ^ *):
练习链接https://vjudge.net/contest/305270#overview
标签：12,--,Image,2995,视图,else,int,deep,立方体 来源： https://blog.51cto.com/u_15249461/2870449
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。