牛客寒假5-I.炫酷镜子
链接: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; }