UVA227

/*
* 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;}

转载于:https://www.cnblogs.com/super-yang/p/6819582.html