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