2024牛客多校暑期：I.Mirror Maze(仅供参考，数据加强t了)

原创

已于 2024-07-18 20:35:59 修改 · 813 阅读

CC 4.0 BY-SA版权

文章标签：

于 2024-07-16 21:50:31 首次发布

There is an n×mn\times mn×m mirror maze, where there is a mirror on each grid. The mirrors are in one of the following four types:

``-'', the light from above or below will be reflected back, the light from left or right will continue going forward without being reflected, respectively;
``|'', the light from left or right will be reflected back, the light from above or below will continue going forward without being reflected, respectively;
``/'', the light from left, right, above, below will be reflected to go above, below, left, right, respectively;
``\\backslash\'', the light from left, right, above, below will be reflected to go below, above, right, left, respectively.

Now there are qqq light sources. Little G, the believer of the light, wants t