谜题(Puzzle UVa227)

来源：互联网发布：淘宝怎么设置延长收货编辑：程序博客网时间：2024/06/07 00:54

　　刚看的这个题目的时候感觉挺简单的（事实也是如此），自己的想法就是用一个二维的字符数组储存方格，然后用一个swich来判断不同的命令就可以了。思路很简单但是写起来居然花了我这么多时间。
　　这题的难点主要在于字符的输入和输出，如果这两个事情处理好了基本上就没有什么问题了。
　　我遇到的问题如下：

除了超出方格范围的命令外，遇到ABLR之外的命令也为非法命令
命令可能不在同一行，所以不能用字符串来储存（我开始就是这么做的）需要逐个读取（注意每行后面的换行符）。
遇到非法命令后不但需要终止读取，也需要将后面的命令从输入缓冲区中清空，防止干扰到下一次方格的输入。
输出的最后一行没有空行，中间需要用空行隔开（这里要感谢梁山博的博客），不然会报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上的一个博客，感兴趣的可以去看一下哦。

0 0