模拟 CSU 1562 Fun House

  1 /*
  2     题意：光线从 ‘*‘ 发射，遇到 ‘/‘ 或 ‘\‘ 进行反射，最后射到墙上，将 ‘x‘ 变成 ‘&‘
  3     模拟：仔细读题，搞清楚要做什么，就是i,j的移动，直到撞到墙，模拟一下一次AC，不要被题目吓怕了:)
  4 */
  5 #include <cstdio>
  6 #include <iostream>
  7 #include <algorithm>
  8 #include <stack>
  9 #include <cmath>
 10 #include <cstring>
 11 #include <vector>
 12 using namespace std;
 13 
 14 const int MAXN = 1e4 + 10;
 15 const int INF = 0x3f3f3f3f;
 16 char g[22][22];
 17 
 18 int main(void)        //CSU 1562 Fun House
 19 {
 20     //freopen ("B.in", "r", stdin);
 21 
 22     int n, m, cas = 0;
 23     while (scanf ("%d%d", &m, &n) == 2)
 24     {
 25         if (n == 0 && m == 0)    break;
 26 
 27         for (int i=0; i<n; ++i)
 28         {
 29             scanf ("%s", &g[i]);
 30         }
 31 
 32         printf ("HOUSE %d\n", ++cas);
 33 
 34         int sx = -1, sy = -1;
 35         int num = 0;
 36         for (int i=0; i<n; ++i)
 37         {
 38             for (int j=0; j<m; ++j)
 39             {
 40                 if (g[i][j] == ‘*‘)
 41                 {
 42                     if (j == 0) num = 1;
 43                     else if (j == m-1)    num = 2;
 44                     else if (i == 0)    num = 3;
 45                     else if (i == n-1)    num = 4;
 46                     sx = i;    sy = j;
 47                     break;
 48                 }
 49             }
 50         }
 51 
 52         while (1)
 53         {
 54             if (num == 1)
 55             {
 56                 ++sy;
 57                 if (g[sx][sy] == ‘/‘)    num = 4;
 58                 else if (g[sx][sy] == ‘\\‘)    num = 3;
 59                 else if (g[sx][sy] == ‘x‘)
 60                 {
 61                     g[sx][sy] = ‘&‘;    break;
 62                 }
 63             }
 64             else if (num == 2)
 65             {
 66                 --sy;
 67                 if (g[sx][sy] == ‘/‘)    num = 3;
 68                 else if (g[sx][sy] == ‘\\‘)    num = 4;
 69                 else if (g[sx][sy] == ‘x‘)
 70                 {
 71                     g[sx][sy] = ‘&‘;    break;
 72                 }
 73             }
 74             else if (num == 3)
 75             {
 76                 ++sx;
 77                 if (g[sx][sy] == ‘/‘)    num = 2;
 78                 else if (g[sx][sy] == ‘\\‘)    num = 1;
 79                 else if (g[sx][sy] == ‘x‘)
 80                 {
 81                     g[sx][sy] = ‘&‘;    break;
 82                 }
 83             }
 84             else if (num == 4)
 85             {
 86                 --sx;
 87                 if (g[sx][sy] == ‘/‘)    num = 1;
 88                 else if (g[sx][sy] == ‘\\‘)    num = 2;
 89                 else if (g[sx][sy] == ‘x‘)
 90                 {
 91                     g[sx][sy] = ‘&‘;    break;
 92                 }
 93             }
 94         }
 95 
 96         for (int i=0; i<n; ++i)
 97         {
 98             for (int j=0; j<m; ++j)
 99             {
100                 printf ("%c", g[i][j]);
101             }
102             puts ("");
103         }
104     }
105 
106     return 0;
107 }
108 
109 /*
110 HOUSE 1
111 xxxxxxxxxxx
112 x../..\...x
113 x..../....x
114 *../......x
115 x.........x
116 xxxxxx&xxxx
117 HOUSE 2
118 xxxxx
119 *...&
120 x...x
121 x...x
122 xxxxx
123 HOUSE 3
124 xxxxx
125 x./\x
126 *./.x
127 x..\&
128 xxxxx
129 HOUSE 4
130 xxx*xx
131 x/...x
132 x....x
133 x/./.&
134 x\./.x
135 xxxxxx
136 HOUSE 5
137 xxxxxxxxxx
138 x.../\...x
139 x........x
140 x........x
141 &.../\..\x
142 *...\/../x
143 x........x
144 x........x
145 x...\/...x
146 xxxxxxxxxx
147 */