题目大意 智能手机九点屏幕滑动解锁,如果给出某些连接线段,求出经过所有给出线段的合法的滑动解锁手势的总数.题目链接: 滑动解锁 题目分析 首先,尝试求解没有给定线段情况下,所有合法的路径的总数.可以使用dfs进行搜索.代码如下: void dfs(int row, int col, int cur_len) { visited[row][col] = true; if (cur_len >= 4) { //到达该点时,走过的路径长度大于等于4,则为合法的一个解锁手势 total_count++;…