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;
}