习题3-5 谜题 解题报告

题目：

代码：

#include <iostream>#include <stdio.h>using namespace std;int p,q;int main(){    char b,m;    int i,j,n=1,k;    char a[6][6];    for(;;)    {        cin.sync();        for(i=0;i<5;i++)//ÊäÈë        {            cin.getline(a[i],6);            if(a[0][0]=='Z')            {                return 0;            }            for(j=0;j<5;j++)            {                if(a[i][j]=='\040')                {                    p=i;                    q=j;                }            }        }        while(cin >> b)        {            k=1;            if(b=='0')                break;            if(b=='A')            {                if(p-1<=4&&p-1>=0)                {                    m=a[p][q];                    a[p][q]=a[p-1][q];                    a[p-1][q]=m;                    p--;                }                else                {                    k=0;                    break;                }            }            else if(b=='B')            {                if(p+1<=4&&p+1>=0)                {                    m=a[p][q];                    a[p][q]=a[p+1][q];                    a[p+1][q]=m;                    p++;                }                else                {                    k=0;                    break;                }            }            else if(b=='L')            {                if(q-1<=4&&q-1>=0)                {                    m=a[p][q];                    a[p][q]=a[p][q-1];                    a[p][q-1]=m;                    q--;                }                else                {                    k=0;                    break;                }            }            else if(b=='R')            {                if(q+1<=4&&q+1>=0)                {                    m=a[p][q];                    a[p][q]=a[p][q+1];                    a[p][q+1]=m;                    q++;                }                else                {                    k=0;                    break;                }            }        }        if(!k)        {            cout << "This puzzle has no final configuration." << endl << endl;            continue;        }else        {            cout << "Puzzle #" << n<< ":" << endl ;            n++;            for(i=0;i<5;i++)//Êä³ö            {                for(j=0;j<5;j++)                {                    if(j)cout << " ";                    cout << a[i][j] ;                }                cout << endl;            }            cout << endl;        }    }    return 0;}

解析：
1、注意空格的位置交换与溢出判断。
2、将每个操作定义为一次交换过程即可轻松解出。