`
249326109
  • 浏览: 54387 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

uva 253 - Cube painting

    博客分类:
  • acm
 
阅读更多

一个立方体有6各面,每个面朝上,然后绕z轴旋转又分别有4种情况,所以共有24中情况。然后依次比较颜色是否相同即可,比较麻烦的是如何表示旋转的各种情况,其中也参考了其他人的做法。

 

 

/*
 * uva253.cpp
 *
 *  Created on: 2013-4-16
 *      Author: kevinjiang
 */
#include<cstdio>
#include<cstring>

int dir[6][6] = { { 0, 1, 2, 3, 4, 5 }, { 1, 5, 2, 3, 0, 4 },
		{ 2, 1, 5, 0, 4, 3 }, { 3, 1, 0, 5, 4, 2 }, { 4, 0, 2, 3, 5, 1 }, { 5,
				4, 2, 3, 1, 0 } };

char str[20];
char cube1[10];
char cube2[10];

int sameColor() {
	char tmp[10] = { 0 };

	//六个面分别当顶面
	for (int i = 0; i < 6; i++) {

		for (int j = 0; j < 6; j++) {
			tmp[j] = cube2[dir[i][j]];
		}
		//绕Z轴旋转4次分别比较
		for(int i=0;i<4;i++){
			char ch;
			ch=tmp[1];
			tmp[1]=tmp[2];
			tmp[2]=tmp[4];
			tmp[4]=tmp[3];
			tmp[3]=ch;

			if(strcmp(tmp,cube1)==0)
				return 1;
		}
	}
	return 0;
}

int main() {
//	setbuf(stdout,NULL);
	while (scanf("%s", str) != EOF) {
		for (int i = 0; i < 6; i++) {
			cube1[i] = str[i];
			cube2[i] = str[i + 6];
		}

		if (sameColor())
			printf("TRUE\n");
		else
			printf("FALSE\n");

	}
	return 0;
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics