UVA 277 Puzzle

题意:输入5x5的字符串，输入操作，要求输出完成操作后的字符串。

注意：①输入的操作执行可能会越界，如果越界则按题目要求输出不能完成的语句。

②除了最后一次的输出外，其他输出均要在后面空一行。

③操作的最后一个换行符可能会占据str[0]，需要用c来getchar()

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int noConfig=0,x,y,findEmpty=0,count=0,cmdcount=0;
//noConfig是指令不能执行（越界时），findEmpty是一边输入一边查找空字符的时候用，1为找到
//count是puzzle的计数，cmdcount是命令的计数
char str[5][5],cmd[100];
//str是输入的字符串，cmd是操作指令
int judge(int exi,int exj)//判断越界
{
    if(exi<0||exi>=5||exj<0||exj>=5)
    {
        return -1;
    }
    return 1;
}

int swap(int i,int j,char cmd)//str[exi][exj]交换str[i][j]中的空字符
{
     int exi,exj;
//     printf(" i=%d j=%d cmd=%c\n",i,j,cmd);
     switch (cmd)
     {
     case 'A':
        exi=i-1;
        exj=j;
        break;
     case 'B':
        exi=i+1;
        exj=j;
        break;
     case 'L':
        exi=i;
        exj=j-1;
        break;
     case 'R':
        exi=i;
        exj=j+1;
        break;
     }
//     printf("exi=%d exj=%d\n",exi,exj);
    //判断
    if(judge(exi,exj)==-1)
    {
        noConfig=1;
        return -1;
    }
    //交换
    str[y][x]=str[exi][exj];
//    printf(" Y,X:str[%d][%d]=%c\n",y,x,str[y][x]);
    str[exi][exj]=' ';
//    printf(" EXI,EXJ:str[%d][%d]=%c\n",y,x,str[exi][exj]);
    y=exi;
    x=exj;
//    printf("after change:\n");
//    for(i=0;i<5;i++)
//        {
//            for(j=0;j<5;j++)
//            {
//                printf("%c",str[i][j]);
//            }
//            printf("\n");
//        }
    return 1;
}

int main()
{
    char c;
    int i,j,k;
    while(1)
    {
        noConfig=0;
        cmdcount=0;
        memset(str,'\0',sizeof(str));
        for(i=0;i<5;i++)
        {
            gets(str[i]);
            if(str[0][0]=='Z')
            {
                return 0;
            }
//            for(j=0;j<5;j++)//边输入边查找
//            {
//                if(str[i][j]==' '||str[i][j]=='\0')
//                {
//                    x=j;
//                    y=i;
//                    findEmpty=1;
////                    printf("Y=%d X=%d\n",y,x);
//                }
//            }
        }
        for(i=0;i<5;i++)
        {
            for(j=0;j<5;j++)
            {
                if(str[i][j]==' '||str[i][j]=='\0')
                {
                    x=j;
                    y=i;
//                    printf("Y=%d X=%d\n",y,x);
                }
            }
        }
        count++;
        while((c=getchar())!='0')
        {
            cmd[cmdcount++]=c;
        }
        c=getchar();//用c取最后的换行符，不然str[0]会被换行符占据
        for(i=0;i<cmdcount;i++)
        {
            if(swap(y,x,cmd[i])==-1)
                break;
        }
//        fflush(stdin);写了这个就TIE
        //输出结果
        if(count!=1)
            printf("\n");//注意这里，除最后一个输出外，其他的输完后都空一行
        if(noConfig==1)//无结果
        {
            printf("Puzzle #%d:\n",count);
            printf("This puzzle has no final configuration.\n");
        }
        else
        {
            printf("Puzzle #%d:\n",count);
            //输出
            for(i=0;i<5;i++)
            {
                for(j=0;j<5;j++)
                {
                    if(j!=0)
                        printf(" ");
                    printf("%c",str[i][j]);
                }
                printf("\n");
            }
        }
    }
    return 0;
}