琢磨这个问题很久,今天还用matlab算了算,到后来才发现自己漏掉了一些情况,如下图中绿色的两幅,24136和654192都是可行的,也就是说:这个规则本身也有一个值得注意的地方:如果中间的点是之前已经用过的,那么这个点就可以被跳过去了。
下面的答案来自果壳Matrix67,这个人的个人网站也不错,http://www.matrix67.com/
Android 的密码是 3 × 3 点阵中的一条路径,这条路径可以交叉,可以“走日字”,几乎是无所不能(只要不经过重复点),但却有一个例外:路径不允许跳过途中必须要经过的点。例如, 如果从左上角的点连接到右上角的点,中间的那个点会被自动地加进路径里。但麻烦就麻烦在,这个规则本身也有一个值得注意的地方:如果中间的点是之前已经用过的,那么这个点就可以被跳过去了。
列出所有的可能,再删去不符合要求的,就可得到:一共有 389 112 种
包含 4、5、6、7、8、9 个点的合法路径数分别为 1624、7152、26016、72912、140704、140704