谜题(Puzzle UVa227)

Posted by 尹傲雄 on March 10, 2017   

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

  1. 除了超出方格范围的命令外,遇到ABLR之外的命令也为非法命令
  2. 命令可能不在同一行,所以不能用字符串来储存(我开始就是这么做的)需要逐个读取(注意每行后面的换行符)。
  3. 遇到非法命令后不但需要终止读取,也需要将后面的命令从输入缓冲区中清空,防止干扰到下一次方格的输入。
  4. 输出的最后一行没有空行,中间需要用空行隔开(这里要感谢梁山博的博客),不然会报Presentation error。(uDbug上的测试用例的answer不知道为什么最后的答案有空行,坑了我好久,但是不可否认是个非常好的网站)

  大概问题就是这些了,遇到字符输入特别是单个字符输入一定要谨慎一点,好了不多说了下面贴一下代码。 前面的题目的一些代码在gihub的仓库里https://github.com/YinAoXiong/Algorithmic-exercises,(全部都是用vs2015写的工程文件,源文件在同名的子目录目录中)   

#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;

}

知识共享许可协议
作品尹傲雄采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。