Image Is Everything---UVALive立方体成像 - 2995--坐标系的建立

题目链接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