这算是我刷UVA的开始,当时没写博客,先在在教主的鞭策下开始补以前写的代码没上博客的题,虽然我很菜,但是我相信一切会变。
这个题的代码当初写得时间很长,一直有一个BUG没改出来, 现在贴出来,见证自己的变化历程吧,代码写得比较长。
#include<stdio.h>
#include<string.h>
char s[7][7]={0},s1[200]={0};
int pp(int *i, int *j, char p)
{
int h;
if(p=='A')
{
if(*i-1== -1)
return 2;
else
{
s[*i][*j]=s[*i - 1][*j];
s[*i - 1][*j] = ' ';
*i= *i-1;
return 0;
}
}
else if(p=='B')
{
if(*i+1==5)
return 2;
else
{
s[*i][*j]=s[*i + 1][*j];
s[*i + 1][*j] = ' ';
*i= *i+1;
return 0;
}
}
else if(p=='L')
{
if(*j-1 == -1)
return 2;
else
{
s[*i][*j]=s[*i][*j - 1];
s[*i][*j - 1] = ' ';
*j= *j - 1;
return 0;
}
}
else if(p=='R')
{
if(*j+1==5)
return 2;
else
{
s[*i][*j]=s[*i][*j+1];
s[*i][*j+1] = ' ';
*j= *j+1;
return 0;
}
}
else if(p=='\n')
{
return 0;
}
else
return 2;
}
int main()
{
char ch;
int hp = 0;
while((ch=getchar())!=EOF)
{
int i, j, x, y;
if(ch=='Z')
break;
else
{
s[0][0] = ch;
if(s[0][0]==' ')
{
x = 0;
y = 0;
}
for( i = 0; i < 5; i ++)
{
if(i==0)
{
for( j = 1; j < 5; j++)
{
scanf("%c",&s[i][j]);
if(s[i][j]==' ')
{
x = i;
y = j;
}
}
}
else
{
for( j = 0; j < 5; j++)
{
scanf("%c",&s[i][j]);
if(s[i][j]==' ')
{
x = i;
y = j;
}
}
}
s[i][j]=='\0';
getchar();
}
for(i = 0;;i++)
{
scanf("%c",&ch);
s1[i] = ch;
if(s1[i]=='0')
break;
}
getchar();
s1[i] = '\0';
int t;
t = 0;
if(hp)
printf("\n");
hp++;
printf("Puzzle #%d:\n",hp);
for( j = 0; j < i; j++)
{
t=pp(&x,&y,s1[j]);
if(t==2)
{
printf("This puzzle has no final configuration.\n");
break;
}
}
if(t!=2)
{
for( i = 0; i < 5; i ++)
{
for( j = 0; j < 5; j++)
{
if( j!=4)
printf("%c ",s[i][j]);
else
printf("%c\n",s[i][j]);
}
}
}
}
memset(s,0,sizeof(s));
memset(s1,0,sizeof(s1));
}
return 0;
}