uoj#247. 【Rujia Liu's Present 7】Mysterious Space Station口胡
口胡
找不到题解口胡一下，5k+无grader不打算写
考虑先求出每个传送器的位置，再求出之间的关系
首先最外圈保证没有传送器，并且传送器的8方向都是空格子
这说明假设走到了一个传送器后，只能在3*3的范围内走，否则可能会走到其他传送器上而使情况变得极其复杂
设当前在(x,y)且(x,y-1)和(x+1,y-1)都不是传送器，判断(x+1,y)是否为传送器：下左上右
假设(x+1,y)不是传送器则会走到(x,y)，否则会走到(x+1,y+1)
之后找地方撞墙判断即可，实现可以考虑把两个格子当做整体一起走
现在求出了每个格子是否是传送器，考虑求连通情况
从某个格子的左端进入，可能的集合是剩下的所有格子右移一位
照样撞墙判断，发现撞墙前后以及初始的相对位置是不变的，所以用状压+拓扑判断，15^2*2^10应该没问题
并且由于k很小，所以应该不会出现被卡在中间的情况
code
写你
