题解

dfs(x,y) 表示从 (x,y) 继续搜索可达格子。因为本题只关心“是否曾经搜索过”，所以 vis 一旦变为 true 就不需要撤销。

复杂度 O(NM)。