由于对称性,我们可以假设任意一个 ′ x ′ 'x' ′x′作为 t = 0 t=0 t=0对应的立方体,以及任意确定方向,并给它的顶点标上坐标。
然后我们考虑从这个立方体开始逐渐确定其他的立方体代表的是哪个,这是容易做到的:我们如果已经确定了一个正方体顶点对应的坐标,那么考虑它的六个面,若某个面与另一个正方体相连,我们相当于知道了那个正方体其中四个顶点的坐标,另外四个是相对的,容易确定。如果确定的过程中发现冲突,也即两个正方体代表的相同,显然就无解了。
时间复杂度为 O ( 1 ) \mathcal O(1) O(1)。
#include <bits/stdc++.h>
using namespace std;
const int pos[6][4]={
{
1,2,3,4},
{
5,6,7,8},
{
1,4,5,8},
{
2,3,6,7},
{
1,2,6,5},
{
4,3,7,8}
};
char str[10][10][