一座迷宫是由一个矩形网格铺上一种图案得到的。矩形网格有 行 列,每一个格子不是空的就是被覆盖的。如此就形成了一个无穷大的网格,且图案向四个方向无限循环。
我们给每个格子编号(包括负整数),行数向下递增,列数向右递增,座标为 的单元格为原点。整个迷宫由复制图案到每个 的矩阵而成(没有旋转和镜像操作)。每个图案的左上角的单元格的行数可被 整除,列数可被 整除。原图案的左上角位于原点,右下角的座标为 。
我们需从一个单元格出发,向上、下、左、右移动,经过一些空格,到达原点。
你将被给出一个图案和一些出发点。确定从这些出发点出发是否能逃出迷宫。