小希拿到了一个镜子块，镜子块可以视为一个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