/*
* Copyright (c) 2016, 安徽大学计算机科学与技术学院
* All rights reserved.
* 作 者: 杨磊
* 完成日期:2016 年 12 月 08 日
* 问题描述:
* 给一个5X5的方格,其中有一个是空的,其他格子为字母
* 一共有四种指令,ABLR,分别表示把空格子向上、下、左、右与邻位的字母交换。
* 指令以0结尾。输出完成后的网格,若有非法指令,输出 This puzzle has no final configuration.
*/
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){
char s[9][10];
int i,j,c,x,y;
int n=0,flag=1;
while(gets(s[0])) {
flag=1;
if(strcmp (s[0], "Z") == 0) break;//本题结束标志为Z
for(i=1;i<5;i++) {
gets(s[i]);
}
for(i=0;i<5;i++) {
for(j=0;j<5;j++)
if(s[i][j]==' ') {
x=i;y=j;
i=j=5;
}
}
while((c=getchar())!='0'){
if(c=='A') {
if((x-1)<0) {
flag=0; }
else {
s[x][y]=s[x-1][y];
s[x-1][y]=' '; x--;}
}
else if(c=='B') {
if((x+1)>4) {
flag=0; }
else {
s[x][y]=s[x+1][y];
s[x+1][y]=' '; x++; } }
else if(c=='L') {
if((y-1)<0) {
flag=0; }
else {
s[x][y]=s[x][y-1];
s[x][y-1]=' '; y--; } }
else if(c=='R') {
if(y+1>4) {
flag=0; }
else {
s[x][y]=s[x][y+1];
s[x][y+1]=' '; y++; } } }
getchar();//注意读取按下的回车符。
if(n++)
printf("\n");//输出格式。
printf("Puzzle #%d:\n",n);
if(!flag)
printf("This puzzle has no final configuration.\n");
else {
for(i=0;i<5;i++) {
printf("%c",s[i][0]);
for(j=1;j<5;j++)
printf(" %c",s[i][j]);
printf("\n"); } } }
return 0;}
UVA227
最新推荐文章于 2022-08-05 12:53:57 发布