牛客寒假5-I.炫酷镜子

痛定思痛。 2021-09-20 08:16 175阅读 0赞

### 链接：https://ac.nowcoder.com/acm/contest/331/I ###

### 题意： ###

小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装\`\\\`或者\`/\`的镜子,会反射90°光线，也可能没有安装镜子，使用\`.\`代替。  
  
但她看不清楚里面的镜子构造是怎样的。  
  
你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面的哪一格子射出，如果无法射出，输出-1。

### 思路: ###

模拟。出了范围判断是在最下面。

### 代码： ###

#include <bits/stdc++.h>
    using namespace std;
    const int MAXN = 500+10;
    
    int Next[4][2] = {
         {-1, 0}, {0, 1}, {1, 0}, {0, -1}};
    char Mirror[MAXN][MAXN];
    
    int main()
    {
        int n,m;
        cin >> n >> m;
        for (int i = 1;i <= n;i++)
        {
            for (int j = 1;j <= m;j++)
                cin >> Mirror[i][j];
        }
    
    
        for (int i = 1;i <= m;i++)
        {
            int dir = 2;
            int x = 1,y = i;
            while (x > 0 && x <= n && y > 0 && y <= m)
            {
                if (Mirror[x][y] == '\\')
                {
                    if (dir == 0)
                        dir = 3;
                    else if (dir == 1)
                        dir = 2;
                    else if (dir == 2)
                        dir = 1;
                    else
                        dir = 0;
                }
                if (Mirror[x][y] == '/')
                {
                    if (dir == 0)
                        dir = 1;
                    else if (dir == 1)
                        dir = 0;
                    else if (dir == 2)
                        dir = 3;
                    else
                        dir = 2;
                }
                x += Next[dir][0];
                y += Next[dir][1];
            }
            if (x == n + 1)
                cout << y << endl;
            else
                cout << -1 << endl;
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10353799.html