zoukankan      html  css  js  c++  java
  • Uva



    直接暴力求解,枚举出24种结果,注意找出标准姿态进行旋转,就可以生成所有结果。

    AC代码:

    #include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <cctype>
    #include <cstring>
    #include <string>
    #include <sstream>
    #include <vector>
    #include <set>
    #include <map>
    #include <algorithm>
    #include <stack>
    #include <queue>
    #include <bitset> 
    #include <cassert> 
    
    using namespace std;
    
    const int maxn = 1000;
    
    int leftSide[] = { 4, 0, 2, 3, 5, 1 };
    int up[] = { 2, 1, 5, 0, 4, 3 };
    
    char s1[maxn], s2[maxn], s[maxn];
    
    // 按照T旋转str
    void rot(int *T, char *str) 
    {
    	char t[maxn];
    	strcpy(t, str);
    	for (int i = 0; i < 6; i++) {
    		str[i] = t[T[i]];
    	}
    }
    
    bool check()
    {
    	char t[maxn];
    	for (int i = 0; i < 6; i++) {
    		strcpy(t, s1);
    		if (i == 0) {
    			rot(up, t);
    		}
    		else if (i == 1) {
    			rot(leftSide, t);
    			rot(up, t);
    		}
    		else if (i == 3) {
    			rot(up, t);
    			rot(up, t);
    		}
    		else if (i == 4) {
    			rot(leftSide, t);
    			rot(leftSide, t);
    			rot(up, t);
    		}
    		else if (i == 5) {
    			rot(leftSide, t);
    			rot(leftSide, t);
    			rot(leftSide, t);
    			rot(up, t);
    		}
    		for (int i = 0; i < 4; i++) {
    			rot(leftSide, t);
    			if (strcmp(s2, t) == 0) {
    				return 1;
    			}
    		}
    	}
    	return 0;
    }
    
    
    int main()
    {
    	while (gets(s)) {
    		for (int i = 0; i < 6; i++) {
    			s1[i] = s[i];
    		}
    		s1[6] = '';
    		for (int i = 6; i < 12; i++) {
    			s2[i - 6] = s[i];
    		}
    		s2[6] = '';
    
    		if (check()) {
    			printf("TRUE
    ");
    		}
    		else {
    			printf("FALSE
    ");
    		}
    	}
    
    	return 0;
    }




  • 相关阅读:
    python之虚拟环境
    Django之auth模块
    Django之cookie/session
    前端构建工具gulp(2)-- 安装gulp-sass报错问题
    前端构建工具gulp(1)
    ebay api接口开发基本步骤
    华硕win10文档类文件点击右键时会闪一下,没法用右键打开文件
    oracle 12c 加入系统服务
    maven热部署到tomcat
    eclipse配置tomcat
  • 原文地址:https://www.cnblogs.com/zhangyaoqi/p/4591565.html
Copyright © 2011-2022 走看看