摘要：这道题和之前的dfs+剪枝很像，但是有一个问题，就是如何去重 按道理前后左右都可以走，如果能走回去那不就走个不停了 但其实可以这样去重，第一次走到某个格子继续走，其他情况如果发现这个格子被走过直接结束 如何记录这个坐标呢，一开始傻了，想搞个hashset用来存放，但是问题是不太好放，于是发现可以再搞 阅读全文

摘要：看到之后觉得 要么是回溯法，要么是深度优先搜索+剪枝 写的回溯法，但是好像没太搞出来 一个是怎么记录这种二维坐标，傻了，一开始还记录的是 int[][]的数组，其实直接记录i j两个参数就行 二是怎么查重，一开始想着用hashset，但是二维的感觉不太好弄，其实可以把已经访问过的地方置空格，访问完后 阅读全文