UVa 227 Puzzle(谜题)
UVa题目链接
题目名称:谜题
题目描述:
demo:
输入中含有空白字符,不可以使用scanf进行输入,可以用gets!
UVa题目链接
题目名称:谜题
题目描述:
有一个55的网格,其中恰好有一个格子是空的,其他格子各有一个字母,一共有四种指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(分别以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出"This puzzle has no final configuration.",例如,图执行ARRBBL0后,效果如图所示
Sample Input
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z
Sample Output
Puzzle #1:
T R G S J
X O K L I
M D V B N
W P A E
U Q H C F
Puzzle #2:
A B C D
F G H I E
K L M N J
P Q R S O
T U V W X
Puzzle #3:
This puzzle has no final configuration.
demo:
#include <stdio.h>
#include <string.h>
#define maxn 20
#define command 1000
char s[command];
char a[maxn][maxn];
int main()
{
int x,y,i;
int bx = 0,by = 0;
int flag = 1;
/*
for(x = 0; x < 5; x++)
{
for(y = 0; y < 5; y++)
{
scanf("%c",&a[x][y]);
}
}
*/
gets(a[0]);
gets(a[1]);
gets(a[2]);
gets(a[3]);
gets(a[4]);
/*
for(x = 0; x < 5; x++)
{
for(y = 0; y < 5; y++)
{
if(a[x][y] = ' ')
{
blank_x = x;
blank_y = y;
}
}
}
*/
for(x=0; x<5; x++)
{
for(y=0; y<5; y++)
{
if(a[x][y] == ' ')
{
bx = x;
by = y;
}
}
}
gets(s);
int len = strlen(s);
for(i = 0; i < len; i++)
{
if(s[len - 1] == '0' || s[i] == 'A' || s[i] == 'B' ||
s[i] == 'L' || s[i] == 'R')
{
if(s[i] == 'A' && bx != 0)
{
a[bx][by] = a[bx - 1][by];
a[--bx][by] = ' ';
}
if(s[i] = 'B' && bx != 4)
{
a[bx][by] = a[bx + 1][by];
a[++bx][by] = ' ';
}
if(s[i] = 'L' && by != 0)
{
a[bx][by] = a[bx][by - 1];
a[bx][--by] = ' ';
}
if(s[i] = 'R' && by != 4)
{
a[bx][by] = a[bx ][by + 1];
a[bx][++by] = ' ';
}
}
else
{
flag = 0;
}
}
if(flag)
{
for(i = 0; i < 5; i++)
{
printf("%c %c %c %c %c\n",a[i][0],a[i][1],a[i][2],a[i][3],a[i][4]);
}
}
else
{
printf("The puzzle has no final configuration.\n");
}
return 0;
}
输入中含有空白字符,不可以使用scanf进行输入,可以用gets!
输入中含有空白字符,不可以使用scanf进行输入,可以用gets!
输入中含有空白字符,不可以使用scanf进行输入,可以用gets!
被注释掉的那段寻找空格的程序是有错的,会使答案输出空白,并不知道为什么。。。好心人帮忙找下原因呗。。。