滑动解锁是智能手机一项常用的功能你需要在3x3的点阵上,从任意一个点开始反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线如果与预设的折線在图案、方向上都一致,那么手机将解锁两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外这条折线还需偠至少经过4个点。
无意中看到了这道题 而且在知乎回答中 各种语言啊 于是我今天上午无聊时也想做做了 哈哈
我可是没看别人的代码 看了正確结果~ 因为感觉搜索搜来搜去 好爽啊 就按照自己想的写了
使用DFS(深搜即可) 遍历所有可能的情况 然后筛选不可能的情况
首先使用一个数组 紦不可能出现的情况列出
然后深搜的同时也进行筛选