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

题目链接https://vjudge.net/contest/305270#problem/F

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


题目大意:有一个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轴朝上:
Image Is Everything---UVALive立方体成像 - 2995--坐标系的建立
而看刘汝佳那本书上是将它建在最高点的前面,然后将z轴下翻,x,y对调,就不多讲了。我的这个坐标系应该是比较直观的。

接下来就是将每个视图的点转化为三维坐标进行判断,但视图的话它只能看到表面的东西,所以我们要对他的深度进行枚举,而它必须有深度的情况下才能进行三维坐标的转化。所谓的深度比如说:对于前视来讲,y就是它的深度。

接下来还是理解一下题目:每个面是怎么看的,这个得有个常识,左面就是向右转,右面向左转,后面就是向两次右转,底面就直接将立方体往上翻一下。所以按照我的坐标来看的话:
前视图和左视图:
Image Is Everything---UVALive立方体成像 - 2995--坐标系的建立
后视图和右视图:
Image Is Everything---UVALive立方体成像 - 2995--坐标系的建立
顶视图和底视图:
Image Is Everything---UVALive立方体成像 - 2995--坐标系的建立
图画的不好。。。讲究看看就好。。。
那么我们的坐标转换就是:

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

上一篇:分类器性能度量


下一篇:这家公司APT实时检测准确率高达98.8%