A - The Fault in Our Cubes Gym - 101257A （dfs+回溯）

有三种方块，给一个字符串，判断这些方块能否构成一个3*3的正方体，其中方块分别有如下作用
E型，只能出一条线，很明显只能作为线头；并且只能有俩，所以好像特判，但是I和L型都是可以互换的，，
I型能穿过。
L型能在插入方向的垂直平面上开一个小孔，
方法 的重点是回溯，不断的试错，并且从不同的地方作为重点进行判断，本质是暴力。。
还有就是 对于结果的保存，直接return1不行，因为这种dfs的形式，如果用return值来保存他构成的块，那么增加了系统的负担，因为还要回溯，还要再看一下回溯啊。。

 #include <cstdio>
 #include <cstdlib>
using namespace std;
const int maxn=4;
string m;
bool vis[maxn][maxn][maxn];
int flag;
int fxx[6]={0,0,1,-1,0,0};
int fxy[6]={0,1,0,0,-1,0};
int fxz[6]={1,0,0,0,0,-1};
int  dfs(int x,int y,int z,int pos,int cnt,int arr)
{   if(x>3||x<1) return 0;
   if(y>3||y<1) return 0;
   if(z>3||z<1) return 0;
   if(vis[x][y][z]) return 0 ;
     cnt++;
     vis[x][y][z]=1;
    if(cnt==27)
        {  flag=1;
            return 1;}
    if(m[pos]=='E')
      dfs(x+fxx[0],y+fxy[0],z+fxz[0],pos+1,cnt,0);
    else if(m[pos]=='I')
      dfs(x+fxx[arr],y+fxy[arr],z+fxz[arr],pos+1,cnt,arr);
    else
    {  for(int i=0;i<6;i++)
      {  if(arr!=i&&arr!=(5-i))
          dfs(x+fxx[i],y+fxy[i],z+fxz[i],pos+1,cnt,i);
      }
    }
    vis[x][y][z]=0;
    return 0 ;
}
int check()
{ flag=0;
    for(int i=1;i<=3;i++)
   for(int j=1;j<=3;j++)
    for(int k=1;k<=3;k++)
    {dfs(i,j,k,0,0,0);
      if(flag==1)
     return 1;

   }

    return 0;
}
int main()
{  cin>>m;
   memset(vis,0,sizeof(vis));
    if(check())
        printf("YES\n");
    else
        printf("NO\n");



    return 0;
}