【題目描述】

傳送門

【題目分析】

題目的意思很簡(jiǎn)單，只是輸入輸出很毒瘤，我一開始用的fgets然后用scanf(" ")吃掉所有的空格和換行，可是這樣有可能將迷宮的空格吃掉（例如這個(gè)空格恰好在第一行第一列）。
然后改用getchar

需要注意的是最后一個(gè)樣例最后不能有換行，每?jī)蓚€(gè)樣例輸入之間可能有多余的換行，需要處理掉。

【AC代碼】

#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> #include<cmath> #include<climits> #include<queue> #include<vector> #include<set> #include<map> #include<cctype> using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=105; char mp[10][10]; char cmd,tmp; int x,y,u,v; bool flag; int Case=1; int first=1;int main() {//scanf(" ");while(1){char ch=getchar();while(ch=='\n') ch=getchar();if(ch=='Z')break;for(int i=0;i<5;i++){for(int j=0;j<5;j++){while(ch=='\n' && j!=4) ch=getchar();if(ch=='\n') mp[i][j]=' ';else mp[i][j]=ch;if(mp[i][j]==' '){x=i; y=j;}ch=getchar();}}flag=true;while((cmd=getchar())!=EOF && cmd!='0'){if(flag){switch(cmd){case 'A':u=x-1; v=y; break;case 'B':u=x+1; v=y; break;case 'L':u=x; v=y-1; break;case 'R':u=x; v=y+1; break;default:continue;}if(u<0 || u>=5 || v<0 || v>=5){flag=false;continue;}tmp=mp[x][y]; mp[x][y]=mp[u][v]; mp[u][v]=tmp; x=u; y=v;}}if(first) first=0;else printf("\n");printf("Puzzle #%d:\n",Case++);if(!flag){printf("This puzzle has no final configuration.\n");}else{for(int i=0;i<5;i++){for(int j=0;j<4;j++){printf("%c ",mp[i][j]);}printf("%c\n",mp[i][4]);}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的UVa227的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。