UVA227-Puzzle
程序员文章站
2022-04-15 11:03:16
2018-10-25-11:45:44 原题链接 水题,卡输入输出,不然怎么能说是ACM World Finals呢。 本题大意 大体意思就是给你一个5*5的棋盘,每次你需要先输入棋盘,然后输入一连串指令,指令已‘0’结尾,当棋盘第0行第0列为'Z'时表示游戏结束。 本题思路 拿到题的第一反应就是输 ......
2018-10-25-11:45:44
原题链接
水题,卡输入输出,不然怎么能说是acm world finals呢。
本题大意
大体意思就是给你一个5*5的棋盘,每次你需要先输入棋盘,然后输入一连串指令,指令已‘0’结尾,当棋盘第0行第0列为'z'时表示游戏结束。
本题思路
拿到题的第一反应就是输入棋盘,接着一 一读入命令并执行即可。但是一定要注意输入输出问题。
每个样例输出之间有一个空行,但切记输入之间无换行。
本题拿来练习输入输出是一道不错的题。
1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 void swap(char &s1,char &s2); 5 6 int main() 7 { 8 char ans,s[5][5]; 9 int dx,dy,case=0;//用于储存空格位置 10 while(true){ 11 bool flag=true; 12 for(int i=0;i<5;i++){ 13 for(int j=0;j<5;j++){ 14 scanf("%c",&s[i][j]); 15 if(s[0][0]=='z') return 0; 16 if(s[i][j]==' '){ 17 dx=i; dy=j; 18 } 19 } 20 getchar(); 21 } 22 while((ans=getchar())!='0'){ 23 if(ans=='a'&&dx-1>=0){ 24 swap(s[dx][dy],s[dx-1][dy]); 25 dx-=1; 26 } 27 else if(ans=='b'&&dx+1<=4){ 28 swap(s[dx][dy],s[dx+1][dy]); 29 dx+=1; 30 } 31 else if(ans=='l'&&dy-1>=0){ 32 swap(s[dx][dy],s[dx][dy-1]); 33 dy-=1; 34 } 35 else if(ans=='r'&&dy+1<=4){ 36 swap(s[dx][dy],s[dx][dy+1]); 37 dy+=1; 38 } 39 else if(ans!='\n') flag=false; 40 } 41 getchar(); 42 if(case) printf("\n"); 43 printf("puzzle #%d:\n",++case); 44 if(flag){ 45 for(int i=0;i<5;i++){ 46 for(int j=0;j<5;j++) 47 if(!j) printf("%c",s[i][j]); 48 else printf(" %c",s[i][j]); 49 printf("\n"); 50 } 51 } 52 else 53 printf("this puzzle has no final configuration.\n"); 54 } 55 return 0; 56 } 57 void swap(char &s1,char &s2){ 58 char c=s1; 59 s1=s2; 60 s2=c; 61 }