谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)
题目
有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“Thispuzzle has no final configuration.”,例如,图3-5中执行ARRBBL0后,效果如图3-6所示。
输入输出格式(洛谷)
//输入
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z
//输出
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.
一、个人感受
处理数据不难,输入输出着实恶心
二、代码
#include <stdio.h>
#include <string.h>
char a[10][10];
int main(){
int p=1;
char b[95];
while(1){
memset(a,' ',sizeof(a));//不知道为什么这里只能让字符==0,可能不是这么用的吧!
int flag = 0;
int q=0,w=0;
for(int i=0;i<5;i++){
gets(a[i]);
if(i==0 && a[0][0]=='Z'){
flag=1;
break;
}
for(int j=0;j<5;j++){
if(a[i][j]==' ' || a[i][j]==0){
a[i][j]=' ';
q=i,w=j;
}
}
}
if(flag==1){
break;
}
int k=0;
do{
b[k]=getchar();//建议换种写法,直接排除掉换行
}while(b[k++]!='0');
getchar();//不加这个第二次输入,第一行读的是'\n'
char *c=b;
int flag1=0;
if(p!=1){
printf("\n");
}
printf("Puzzle #%d:\n",p++);
while(*c!='0'){
if(*c=='A' && q-1>=0){
char d=a[q-1][w];
a[q-1][w]=a[q][w];
a[q--][w]=d;
}else if(*c=='B' && q+1<5){
char d=a[q+1][w];
a[q+1][w]=a[q][w];
a[q++][w]=d;
}else if(*c=='L' && w-1>=0){
char d=a[q][w-1];
a[q][w-1]=a[q][w];
a[q][w--]=d;
}else if(*c=='R' && w+1<5){
char d=a[q][w+1];
a[q][w+1]=a[q][w];
a[q][w++]=d;
}else if(*c=='\n'){
//本来想写个continue,然后直接跑不动了,索性放空
}else{
printf("This puzzle has no final configuration.\n");
flag1=1;
break;
}
c++;
}
if(flag1==1){
continue;
}
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
printf("%c",a[i][j]);
if(j!=4){
printf(" ");
}else{
printf("\n");
}
}
}
}
}
总结
总是在睡觉前痛定思过,做上一题,然后第二天就起不来了,怠惰!怠惰!怠惰
!