uva 253 cube painting

Cube painting解题

题目链接在这里
这道题我觉得我的算法有点意思，所以我和大家分享一下
这差不多也是一种遍历法吧，只是简化了一些的，只有六种情况要考虑
我首先是考虑把一个正方体看作是三个长方形框拼接而成

第一个环是1，2，6，5组成，第二个环是2，3，4，5组成，第三个环是1，3，6，4组成。
当每一个面都赋予颜色时，每一个环就会有一个面颜色和，我将和记为输入中第一个正方体各环和命名为s1,s2,s3，第二个正方体各环和命名为s4,s5,s6。我们知道，在旋转过程中，可以理解为环的位置的变化，那只有3！=6种可能，这就很好考虑了。
如测试数据bgrrrgrgbrgr，s1=r+b+2g,s2=3r+b,s3=2r+2g,s4=2r+2g,s5=r+b+2g,s6=3r+b
s1,s2,s3与s4,s5,s6存在一种对应关系，下见代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char info[15]={0};
    int s1,s2,s3,s4,s5,s6;
	while(scanf("%s",info)!=EOF)
	{
		s1=info[0]+info[1]+info[4]+info[5];
		s2=info[1]+info[3]+info[4]+info[2];
	    s3=info[0]+info[2]+info[3]+info[5];
	    s4=info[6]+info[7]+info[10]+info[11];
		s5=info[7]+info[9]+info[10]+info[8];
	    s6=info[6]+info[8]+info[9]+info[11];
	    if(s1==s4&&s2==s5&&s3==s6||s1==s5&&s2==s4&&s3==s6||s1==s6&&s2==s5&&s3==s4||s1==s4&&s2==s6&&s3==s5||s1==s5&&s2==s6&&s3==s4||s1==s6&&s2==s4&&s3==s5)
	    cout<<"TRUE"<<endl;
		else cout<<"FALSE"<<endl; 
	}
}

当然，如果你把更多的面共同考虑，则旋转转化为的讨论次数也会少于6，但是6已经比较少。也可以函数化，应该会更好看些。