欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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 }