标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7094 Accepted Submission(s): 2826
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stack> #include<queue> #include<stdlib.h> #include<algorithm> #define LL __int64 using namespace std; const int MAXN=100+5; const int INF=0x3f3f3f3f; int s,n,m,av,ans; int vis[MAXN][MAXN][MAXN]; bool flag; void DFS(int x,int y,int z,int cur) { if((x==av && y==av) || (x==av && z==av) || (y==av && z==av)) { flag=true; ans=min(ans,cur); return ; } //x->y if(x>0 && y<n) { int t=min(x,n-y); if(!vis[x-t][y+t][z]) { vis[x-t][y+t][z]=1; DFS(x-t,y+t,z,cur+1); vis[x-t][y+t][z]=0; } } //x->z if(x>0 && z<m) { int t=min(x,m-z); if(!vis[x-t][y][z+t]) { vis[x-t][y][z+t]=1; DFS(x-t,y,z+t,cur+1); vis[x-t][y][z+t]=0; } } //y->x if(y>0 && x<s) { int t=min(y,s-x); if(!vis[x+t][y-t][z]) { vis[x+t][y-t][z]=1; DFS(x+t,y-t,z,cur+1); vis[x+t][y-t][z]=0; } } //y->z if(y>0 && z<m) { int t=min(y,m-z); if(!vis[x][y-t][z+t]) { vis[x][y-t][z+t]=1; DFS(x,y-t,z+t,cur+1); vis[x][y-t][z+t]=0; } } //z->x if(z>0 && x<s) { int t=min(z,s-x); if(!vis[x+t][y][z-t]) { vis[x+t][y][z-t]=1; DFS(x+t,y,z-t,cur+1); vis[x+t][y][z-t]=0; } } //z->y if(z>0 && y<n) { int t=min(z,n-y); if(!vis[x][y+t][z-t]) { vis[x][y+t][z-t]=1; DFS(x,y+t,z-t,cur+1); vis[x][y+t][z-t]=0; } } } int main() { while(scanf("%d %d %d",&s,&n,&m) && (s||n||m)) { if(s%2) {printf("NO\n");continue;} if(n<m) swap(n,m); ans=INF; vis[s][0][0]=1; av=s/2; flag=false; memset(vis,0,sizeof(vis)); DFS(s,0,0,0); if(flag) printf("%d\n",ans); else printf("NO\n"); } return 0; }
标签:
原文地址:http://www.cnblogs.com/clliff/p/4667817.html