謎題(Puzzle UVa227)

　　剛看的這個題目的時候感覺挺簡單的（事實也是如此），自己的想法就是用一個二維的字符數組儲存方格，然後用一個swich來判斷不同的命令就可以了。思路很簡單但是寫起來居然花了我這麼多時間。
　　這題的難點主要在於字符的輸入和輸出，如果這兩個事情處理好了基本上就沒有什麼問題了。
　　我遇到的問題如下：

1. 除了超出方格範圍的命令外，遇到ABLR之外的命令也爲非法命令
2. 命令可能不在同一行，所以不能用字符串來儲存（我開始就是這麼做的）需要逐個讀取（注意每行後面的換行符）。
3. 遇到非法命令後不但需要終止讀取，也需要將後面的命令從輸入緩衝區中清空，防止干擾到下一次方格的輸入。

4. 輸出的最後一行沒有空行，中間需要用空行隔開（這裏要感謝梁山博的博客），不然會報Presentation error。（uDbug上的測試用例的answer不知道爲什麼最後的答案有空行，坑了我好久，但是不可否認是個非常好的網站）

   　　大概問題就是這些了，遇到字符輸入特別是單個字符輸入一定要謹慎一點，好了不多說了下面貼一下代碼。 前面的題目的一些代碼在gihub的倉庫裏https://github.com/YinAoXiong/Algorithmic-exercises，（全部都是用vs2015寫的工程文件，源文件在dbug目錄中）
   　　

#include<iostream>
#include<string>
#include<fstream>
using namespace std;
int main()
{
    //ifstream fin;
    //fin.open("data.txt");
    //cin.rdbuf(fin.rdbuf());
    //ofstream out;
    //out.open("data.out");
    //cout.rdbuf(out.rdbuf());

    char a[5][5];                    //二維數字表示拼圖
    int key = 1,t=0;
    while (cin.get(a[0][0])&&a[0][0]!='Z')
    {
        if (++t>1)                                 //用來控制輸出中的空行，首行前和最後一行後無空行，輸出用空行隔開
            cout << endl;
        int c = 0, d = 0;            //用來標記空白的位置
        for (int i = 0; i < 5; ++i)
        {
            for (int j = 0; j < 5; ++j)
            {
                if (!i && !j)continue;
                cin.get(a[i][j]);
                if (a[i][j] == ' ')
                    c = i, d = j;
            }
            cin.get();                                          //讀取行尾的回車符
        }


        int i = 0;
        cout << "Puzzle #" << key++ <<':'<< endl;
        int flag = 0;                                          //標記是否遇到非法命令
        char s;
        while (cin.get(s) && s != '0')                           //模擬空格的移動，注意命令可能不在同一行
        {
            if (flag == 1 || s == '\n') continue;                
            switch (s)
            {
            case 'A': if (c - 1 < 0)
            {
                flag = 1;
                break;

            }
                      else
                      {
                          a[c][d] = a[c - 1][d];
                          a[c - 1][d] = ' ';
                          c -= 1;
                          break;
                      }
            case 'B': if (c + 1 > 4)
            {
                flag = 1;
                break;
            }
                      else
                      {
                          a[c][d] = a[c + 1][d];
                          a[c + 1][d] = ' ';
                          c += 1;
                          break;
                      }
            case 'L': if (d - 1 < 0)
            {
                flag = 1;
                break;
            }
                      else
                      {
                          a[c][d] = a[c][d - 1];
                          a[c][d - 1] = ' ';
                          d -= 1;
                          break;
                      }
            case 'R': if (d + 1 > 4)
            {
                flag = 1;
                break;
            }
                      else
                      {
                          a[c][d] = a[c][d + 1];
                          a[c][d + 1] = ' ';
                          d += 1;
                          break;
                      }
            default:              //遇到回車或者指定命令外的字母也爲非法命令
                flag = 1;
                break;
            }

        }
        cin.get();              //去掉零後面的回車符

        if (flag)
        {
            cout << "This puzzle has no final configuration." << endl;
        }
        else
        {
            for (int i = 0; i < 5; ++i)
            {
                for (int j = 0; j < 4; ++j)
                {
                    cout << a[i][j]<<' ';
                }
                cout <<a[i][4]<< endl;                              
            }
        }
    }
    return 0;

}

如有不對的地方歡迎大家評論指正,這裏是我在github上的一個博客，感興趣的可以去看一下哦。