我们机房一群省队爷做不出一道蓝题，最终本菜鸡给了这个抽象解法，不知道对不对

将网格图的所有边建出来，然后点边互换。

如果一个格子是 S，就将其前方和后方的两条边在点边互换的新图上所对应的两个点联边，将其左方和右方的两条边在点边互换的新图上所对应的两个点联边。T 点同理。

最后在新图上 dfs 找环。