Question

手机九宫格图案密码解锁共有多少种

Answer 1

安卓手机图案解锁共有389112种 （仅供参考）

手机九宫格图案解锁也拥有一定的规则,具体来说是:
1. 至少经过四个点;
2. 不能重复经过同一个点;
3. 路径中间的点不能跳过(比如从1至3必须经过2),除非中间点被使用过。

考虑到上述运行规则，可以用计算机写一段代码进行运算，而最后得出的答案为389112种，这个答案获得了普遍的认可。当然,其实对于Android设备来说,连通6个点的图案安全性已经足够强了,至于是否需要把手指用到抽筋、绘制极为复杂的图案,完全就看个人喜好和能力了。

Answer 2

代码：
#include<bits/stdc++.h>
using namespace std;
bool st[10];
int cnt[10],s[10] = {-1,1,2,1,3,0,3,1,2,1};
void dfs(int now,int dep){
cnt[dep] ++ ;
if(dep == 9)return ;
for(int i = 1 ; i <= 9 ; i ++ ){
if(!st[i]){
if(dep!=0&&s[i]==s[now]&&(i + now) % 4 == 0 && !st[(i + now) >> 1])continue;
if(dep!=0&&s[i]==s[now]&&(i + now) == 10 && !st[5])continue;
st[i] = 1;
dfs(i,dep+1);
st[i] = 0;
}
}
}
int main(){
dfs(0,0);
int sum = 0;
for(int i = 0 ; i < 10 ; i ++ )cout << cnt[i] << '\n';
for(int i = 4 ; i <= 9 ; i ++ )sum += cnt[i];
cout <<"总方案数:"<< sum << '\n';
}
输出：

1
9
56
320
1624
7152
26016
72912
140704
140704
总方案数:389112