剛看的這個題目的時候感覺挺簡單的(事實也是如此)询兴,自己的想法就是用一個二維的字符數組儲存方格,然后用一個swich來判斷不同的命令就可以了梆靖。思路很簡單但是寫起來居然花了我這么多時間教沾。
這題的難點主要在于字符的輸入和輸出,如果這兩個事情處理好了基本上就沒有什么問題了满着。
我遇到的問題如下:
- 除了超出方格范圍的命令外,遇到ABLR之外的命令也為非法命令
- 命令可能不在同一行贯莺,所以不能用字符串來儲存(我開始就是這么做的)需要逐個讀确缋(注意每行后面的換行符)。
- 遇到非法命令后不但需要終止讀取缕探,也需要將后面的命令從輸入緩沖區(qū)中清空魂莫,防止干擾到下一次方格的輸入。
- 輸出的最后一行沒有空行爹耗,中間需要用空行隔開(這里要感謝梁山博的博客)耙考,不然會報Presentation error。(uDbug上的測試用例的answer不知道為什么最后的答案有空行潭兽,坑了我好久倦始,但是不可否認是個非常好的網站)
大概問題就是這些了,遇到字符輸入特別是單個字符輸入一定要謹慎一點山卦,好了不多說了下面貼一下代碼鞋邑。
#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;
}