UVA227

 题目：给你一个字母组成的矩阵，其中有一个空位，给你移动的规则（类似平面的一种拼图游戏）；

           问是否操作合法，合法时输出移动后的结果。

思路比较简单清晰，二维数组模拟方阵，然后空格的移动实际就是swap。

有一点疑惑的是 在swap的时候，如果是swap(Puz[x][y], Puz[x][++y]) 则没有移动

swap(Puz[x][y], Puz[x][y++])才可以，我会思考一下然后补充出来。

key：调试后发现，如果是--y或者++y这样，y先改变，那么swap的时候就是变化后的y和变化后的y对换，也就是没有动。

所以应该用y--，调换变化前的和变化后的(⊙o⊙)…

/*  Page57 3-5  Puzzle*/
#include<iostream> 
#include<string>
using namespace std;
void swap(char &a,char &b){ 
	char c;
	c = b;
	b = a;
	a= c;
}
void show(char c[5][5]){
	for (int i = 0; i != 5; i++)
	for (int j = 0; j != 5; j++){
		cout << c[i][j] << " ";
		if (j == 4)
			cout << endl;
	}
}
int main()
{
	char Puz[5][5] = { 'T', 'R', 'G', 'S', 'J', 'X', 'D', 'O', 'K', 'I', 'M', ' ', 'V', 'L', 'N', 'W', 'P', 'A', 'B', 'E', 'U', 'Q', 'H', 'C', 'F' };
	cout << "交换前" << endl;
	show(Puz);
	string order;
	cin >> order;
	int x = 2, y = 1;//空格坐标
	for (int i = 0; i != order.size(); i++)
	{
		if (x < 0 || y < 0){
			cout << "错误" << endl;
			break;
		}
		if (order[i] == 'A')//空格上移
		{
			swap(Puz[x][y], Puz[x--][y]);
			continue;
		}
		if (order[i] == 'B')//空格下移
		{
			swap(Puz[x][y], Puz[x++][y]);
			continue;
		}
		if (order[i] == 'L')//空格左移
		{
			swap(Puz[x][y], Puz[x][y--]);
			continue;
		}
		if (order[i] == 'R')//空格右移
		{
			swap(Puz[x][y], Puz[x][y++]);
			continue;
		}
		if (order[i] == '0')//结束标志
		{
			break;
		}
	}
	show(Puz);
	system("pause");
	return 0;
}