`
249326109
  • 浏览: 56101 次
  • 性别: 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;
}

 

分享到:
评论

相关推荐

    UVaOJ-401(Palindromes).zip_401 Palindromes

    标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge(UVa OJ)上编号为401的编程挑战,该挑战的主题是"Palindromes",即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的,...

    Uva 1510 - Neon Sign

    ### Uva 1510 - Neon Sign #### 问题背景与描述 在题目“Uva 1510 - Neon Sign”中,我们面对的是一个霓虹灯招牌设计问题。该霓虹灯招牌由一系列位于圆周上的角点组成,并通过发光管连接这些角点。发光管有两种...

    uva705-Slash-Maze-.rar_Slash_uva705

    【标题】"uva705-Slash-Maze-.rar_Slash_uva705" 指向的是一个在UVa Online Judge (UVa OJ) 上提交并通过的编程问题,具体为问题编号705,名为"Slash Maze"。这个压缩包很可能包含了该问题的解决方案源代码。 ...

    UVA100~200---52道题accept代码,均顺利accept过

    这些文件名代表的是在UVA(University of Virginia)在线判题系统上解决的编程题目,主要是C++语言编写的解决方案。UVA是一个知名的在线编程竞赛平台,它提供了大量的算法问题供程序员挑战,有助于提高编程技能和...

    开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip

    开源项目-codingsince1985-UVa#uva-online-judge-solutions-in-golang.zip,两年来每天都在解决一个uva在线裁判问题,算起来…

    UVA133-TheDoleQueue.zip_site:www.pudn.com_uva133

    《UVA133 - 救济金发放问题:The Dole Queue》 在计算机科学领域,算法是解决问题的关键工具,特别是在处理复杂数据结构和优化问题时。UVA(University of Virginia)在线判题系统提供了丰富的算法题目供程序员挑战...

    Algorithm-UVA-Solutions-in-Python.zip

    "Algorithm-UVA-Solutions-in-Python.zip"这个压缩包文件正是针对UVA竞赛中问题的Python 3解决方案集合。 Python作为一门易学且功能强大的编程语言,因其简洁的语法和丰富的库支持,成为了许多算法爱好者和开发者的...

    uva532-Dungeon-Master.rar_dungeon

    《UVA532 Dungeon Master:解密游戏编程的深度探索》 在计算机科学与编程领域,UVA(University of Virginia)在线判题系统是一个深受程序员喜爱的平台,它提供了丰富的算法题目供学习者挑战。其中,编号为532的...

    tpcw-nyu-uva-client 客户端

    "tpcw-nyu-uva-client 客户端"是一个专为TPCW(Transaction Processing Performance Council Workloads)设计的应用程序,由纽约大学(NYU)和弗吉尼亚大学(UVA)共同开发。这个客户端软件主要用于模拟和评估数据库...

Global site tag (gtag.js) - Google Analytics