只会签到题

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #Mirror Maze#

I题首先容易知道一共只有4×n×m种状态，定义in[i][j][k]：以k方向射入(i,j)后被不同镜子反射的次数（将上，下，左，右映射为 0，1，2，3 ）（询问只可能是这些状态，所以先处理出所有的in[i][j][k]即可实现O(1)查询）离线处理光链光链的一定从迷宫...

C++ 深度优先搜索回溯

2024-07-22

1 182