九宫格手机密码怎么连最长？

发布网友发布时间：2022-04-20 11:26

共1个回答

热心网友时间：2024-02-27 04:17

手机上的密码9个点能组成389112种连法。在具体算法上，可以考虑9个节点的无向图，满足上述规则的边才能相连。在遍历每个节点后，每个阶段为起点都做一次层次遍历，当高度为4时，统计叶子节点个数。每次统计结果累加，最后除以2，就得出总数了。九宫格手势密码不同于一般的数字密码，有一些特殊的规则。总结起来，有以下三方面：最少四个点，最多九个点。可以画斜线，但不能跳点，除非中间点已经使用。比如：可以从1直接到6，不能1直接到3，但如果2已经使用，则可以直接从1到3。不重复使用点。考虑到以上规则的问题，九宫格手势密码必然不可能是1-9的全排列组合。举个例子:1-3-7-5、1-6-4-5、1-7-6-4-5??，这些都是做不到的密码。