hdu 4213 Sokoban（模拟）

#include<stdio.h>
#include<string.h>
#define N 16
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char map

,s[56];
int m,n;
int x,y;
int test(int x,int y)
{
if(x<1||x>m||y<1||y>n) return 0;
return 1;
}
void fun(int k)
{
int tx,ty;
tx=x+dir[k][0];ty=y+dir[k][1];
int flag=0;
if(test(tx,ty))
{
if(map[tx][ty]=='.') map[tx][ty]='w';
else if(map[tx][ty]=='#') flag=1;
else if(map[tx][ty]=='+') map[tx][ty]='W';
else if(map[tx][ty]=='b'||map[tx][ty]=='B')
{
int ttx,tty;
ttx=tx+dir[k][0];tty=ty+dir[k][1];
if(test(ttx,tty))
{
if(map[tx][ty]=='b')
{
if(map[ttx][tty]=='.') map[ttx][tty]='b',map[tx][ty]='w';
else if(map[ttx][tty]=='#') flag=1;
else if(map[ttx][tty]=='+') map[ttx][tty]='B',map[tx][ty]='w';
else if(map[ttx][tty]=='b'||map[ttx][tty]=='B') flag=1;
}
else if(map[tx][ty]=='B')
{
if(map[ttx][tty]=='.') map[ttx][tty]='b',map[tx][ty]='W';
else if(map[ttx][tty]=='#') flag=1;
else if(map[ttx][tty]=='+') map[ttx][tty]='B',map[tx][ty]='W';
else if(map[ttx][tty]=='b'||map[ttx][tty]=='B') flag=1;
}
}
}
}
if(!flag)
{
if(map[x][y]=='w') map[x][y]='.';
else if(map[x][y]=='W') map[x][y]='+';
x+=dir[k][0],y+=dir[k][1];
return ;
}
return ;
}
int judge()
{
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
if(map[i][j]=='+'||map[i][j]=='b') return 0;
}
return 1;
}
int main()
{
int cnt=1;
while(scanf("%d%d",&m,&n),m+n)
{
getchar();
for(int i=1;i<=m;i++)
{
gets(map[i]+1);
for(int j=1;j<=n;j++)
{
if(map[i][j]=='w'||map[i][j]=='W')
x=i,y=j;
}
}
gets(s);
int flag=0;
int ln=strlen(s);
for(int i=0;i<ln;i++)
{
if(s[i]=='U') fun(0);
else if(s[i]=='D') fun(1);
else if(s[i]=='L') fun(2);
else if(s[i]=='R') fun(3);
if(judge())
{
flag=1;
break;
}
}
if(!flag) printf("Game %d: incomplete\n",cnt++);
else printf("Game %d: complete\n",cnt++);
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
printf("%c",map[i][j]);
printf("\n");
}
}
return 0;
}