UVa227 -- puzzle

Posted 2020-10-23 Amysear

 

 

Sample Input

TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0
Z

 

 

 

 

 

 

 

简单的模拟题。告诫一下自己注意这种情况：

 

 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4 char puzzle[7][7];
 5 bool r(char c,int &x,int &y)
 6 {
 7     if(c == \'A\'){
 8         if(x == 1) return 0;
 9         puzzle[x][y] = puzzle[x-1][y];
10         puzzle[x-1][y] = \' \';
11         x--;
12     }else if(c == \'B\'){
13         if(x == 5) return 0;
14         puzzle[x][y] = puzzle[x+1][y];
15         puzzle[x+1][y] = \' \';x++;
16     }else if(c == \'L\')
17     {   if(y==1) return 0;
18         puzzle[x][y] = puzzle[x][y-1];
19         puzzle[x][y-1] = \' \';y--;
20     }else if(c==\'R\'){
21         if(y == 5) return 0;
22         puzzle[x][y] = puzzle[x][y+1];
23         puzzle[x][y+1] = \' \';y++;
24     }else{
25         return 0;
26     }
27     return 1;
28 }
29 int main()
30 {
31     char c;
32     int x,y;
33     int Count=0;
34     while(true)
35     {
36         Count++;
37         for(int i=1;i<=5;i++)
38         {
39             for(int j=1;j<=5;j++)
40             {
41                 c = getchar();
42                 while(c == \'\\n\' || c == \'\\r\')
43                 {
44                     c = getchar();
45                 }
46                 if(c == \'Z\') return 0;
47                 puzzle[i][j] = c;
48                 if(c == \' \')
49                 {
50                     x = i;y=j;
51                 }
52             }
53         }
54         int p = 1;
55         while((c = getchar()) != \'0\')
56         {
57             while(c == \'\\n\' || c == \'\\r\')
58             {
59                 c = getchar();
60             }
61             if(c == \'0\') break;
62             if(r(c,x,y) == 0)
63             {
64                 p=0;
65             }
66         }
67         c = getchar();
68         if(Count != 1) cout<<endl;
69         cout<<"Puzzle #"<<Count<<":"<<endl;
70         if(p == 0)
71         {
72             cout<<"This puzzle has no final configuration."<<endl;
73         }else{
74             for(int i=1;i<=5;i++)
75             {
76                 for(int j=1;j<=5;j++)
77                     {
78                         cout<<puzzle[i][j];
79                         if(j!=5) cout<<" ";
80                     }
81                 cout<<endl;
82             }
83         }
84     }
85     return 0;
86 }

 

结果：
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL0
Puzzle #1:
T R G S J
X O K L I
M D V B N
W P   A E
U Q H C F
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAA
LLLL0

Puzzle #2:
  A B C D
F G H I E
K L M N J
P Q R S O
T U V W X
ABCDE
FGHIJ
KLMNO
PQRS
TUVWX
AAAAABBRRRLL0

Puzzle #3:
This puzzle has no final configuration.
Z

Process returned 0 (0x0)   execution time : 8.777 s
Press any key to continue.