ROSECODE 254
图案锁
Pattern Locks
图案锁是保护手机安全的一种流行机制。
给定网格 3 * 3，用户通过连接该网格上的一些点来定义路径：
我们添加以下约束：
- 路径从点 1 开始
- 我们对每个点都访问一次
一种可能的路径是：1,4,3,5,6,2,7,8,9
实际上，具有上述约束条件的 5040 可能路径正好存在。
有达到最大长度的 2 路径：
- 1,6,7,2,9,4,3,8,5
- 1,8,3,4,9,2,7,6,5
（最大长度为16.652...）
以 1,3,2 开头的路径无效，因为当连接点 1 和 3 时，我们已经访问了点 2。
3*4 网格上有多少条可能的路径？
哪些路径达到最大长度？
答案格式：计数/（逗号分隔的点列表）
示例：5040/1,6,7,2,9,4,3,8,5/1,8,3,4,9,2,7,6,5 // 对于 3*3 网格。
[我的时间：40 秒]
给定网格 3 * 3，用户通过连接该网格上的一些点来定义路径：
| 1 | 2 | 3 |
| 4 | 5 | 6 |
| 7 | 8 | 9 |
我们添加以下约束：
- 路径从点 1 开始
- 我们对每个点都访问一次
一种可能的路径是：1,4,3,5,6,2,7,8,9
实际上，具有上述约束条件的 5040 可能路径正好存在。
有达到最大长度的 2 路径：
- 1,6,7,2,9,4,3,8,5
- 1,8,3,4,9,2,7,6,5
（最大长度为16.652...）
以 1,3,2 开头的路径无效，因为当连接点 1 和 3 时，我们已经访问了点 2。
3*4 网格上有多少条可能的路径？
哪些路径达到最大长度？
答案格式：计数/（逗号分隔的点列表）
示例：5040/1,6,7,2,9,4,3,8,5/1,8,3,4,9,2,7,6,5 // 对于 3*3 网格。
[我的时间：40 秒]