乍一看是一個大水題，但World Finals這兩個詞標示著老子世界決賽真題雖然題目很水但是數(shù)據(jù)就能卡死你。整整搞了五個小時，期間經歷過崩潰(花了這么多時間搞一道大水題，還沒AC)，但好在堅持下來了，不斷的搜網，交流，最后成功AC。

---

題目大意我就不說了，相信同學們看得都能倒著背下來了。這里說幾點限制：

（1）每個輸出之間都有一行空格，但最后一個輸出之前沒有’\n’。
（2）‘0’之前移動序列有很多’\n’或空格，移動序列的非法只考慮越界，不考慮有其他字符。
（3）輸入迷宮矩陣不用考慮有多個空格，樣例中如果空格出現(xiàn)在最后一個，則是缺失的，輸入時需要補齊。
（4）輸出2個結果之間有空行，最后一個結果后無空行。
最后，使用getchar()注意容易多吃或少吃字符，建議判斷每一個ch=getchar()。

上面幾點都是大牛們花了心血和時間人工測出來的，很重要！！！！！

---

提交(目)鏈接→UVa-227

沒使用過該網站的同學請猛戳這里→vJudge教程

---

代碼：

#include <iostream> #include <algorithm> #include <string>using namespace std ;int main() {char c ;int num = 0 ; //計數(shù)器 int num1, num2 ; //二維數(shù)組空格的橫、縱坐標 while((c=getchar() )&& c != 'Z') { char a[5][5] ;a[0][0] = c ; if(c==' ') {num1 = 0 ; num2 = 0 ;} //二維數(shù)組賦值 for(int i = 0; i < 5; i++) {for(int j = 0; j < 5; j++) {if(i != 0 || j != 0) {a[i][j] = c = getchar() ;(c == ' ' ) ? (num1=i,num2=j) : (i = i) ; //冒號后面湊字數(shù) }} getchar() ; //吸收回車 } //輸入修改序列bool flag = false ; string s ; //用string比較方便 while(char r = getchar()) { if(r=='0') break ;else if(r==' ') continue ;else s+=r; }getchar() ; //修改序列后有一個回車，會被第一個c字符的getchar接受到 int len = s.length() ;//ABLR分別對應不同操作。for(int i = 0; i < len; i++) { //可以換成auto // cout << num1 <<' '<< num2 << endl ;if(s[i] == 'A') {int n1 = num1 , n2 = num2 ; //空格所在行列和待交換字符所在行列 num1-- ;if((num1>=0)&&(num1<5)&&(num2>=0)&&(num2<5)) swap(a[n1][n2],a[num1][num2]) ;else {flag=true ;break; }}else if(s[i] == 'B') {int n1 = num1 , n2 = num2 ; //空格所在行列和待交換字符所在行列 num1++ ;if((num1>=0)&&(num1<5)&&(num2>=0)&&(num2<5)) swap(a[n1][n2],a[num1][num2]) ;else {flag=true ;break; }}else if(s[i] == 'L') {int n1 = num1 , n2 = num2 ; //空格所在行列和待交換字符所在行列 num2-- ;if((num1>=0)&&(num1<5)&&(num2>=0)&&(num2<5)) swap(a[n1][n2],a[num1][num2]) ;else {flag=true ;break; }}else if(s[i] == 'R') {int n1 = num1 , n2 = num2 ; //空格所在行列和待交換字符所在行列 num2++ ;if((num1>=0)&&(num1<5)&&(num2>=0)&&(num2<5)) swap(a[n1][n2],a[num1][num2]) ;else {flag=true ;break; }}} //輸出： num++ ; if(num != 1) cout << endl ; cout << "Puzzle #" << num <<":" << endl ; if(flag==false) for(int i = 0; i < 5; i++) {for(int j = 0; j < 5; j++) { if(j != 0) cout << ' ' ;cout << a[i][j] ;} cout << endl ;}else cout << "This puzzle has no final configuration." << endl ;}return 0 ; }

總結：

這是極其考驗標準輸入輸出的題，經過這次的折磨，我相信大家會大大減少在輸入輸出上面的出錯。

收獲：

1、getline()無法存入回車。 getchar()既能存入回車，也能存入空格。 cin和scanf都gg了
2、使用getchar()注意容易多吃或少吃字符，比如在第一次輸入數(shù)據(jù)后按的回車，如果不及時吃掉， 就會被第二次輸入的第一個數(shù)據(jù)吃掉。
3、輸出格式必須與答案嚴格一樣。(每個答案間有幾個回車，每行后無空格)

最后分享一條大牛的建議（對筆者受益匪淺）：算法最好有人帶著學，如果條件不允許，一定要到網絡上廣泛交流、學習。

總結

以上是生活随笔為你收集整理的算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)（World Finals 1993）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。