一个好像的方法：记搜，把每一个格子拆成 个点，分为上下左右进来和出去的。

连边，跑 dfs，做完了。

这题难点在排重。

自己造的一个 hack 大全：

3 4
----
\-/-
||\|

48 个可能的询问，好多都是 hack，自己去试试吧（别让我教你怎么和 std 对拍）。

强推我的洛谷博客（或者说文章区）

如果渲染格式有问题，去我的洛谷博客