| 手机9宫格锁屏方案个数计算 | 您所在的位置：网站首页 › 手机锁屏9宫格怎么取消 › 手机9宫格锁屏方案个数计算 |
|
平时使用手机九宫格解锁， 前几天有朋友问一共有多少种解锁方案，然后大概想了想，可以用最简单的DFS来写写， 最终得到的结果是有 `389112` 中可行图案(点数至少为4)
思路
很明显数量不大， 直接DFS也很快， 注意在判断两个点可不可以连接的时候，要特殊考虑。 比如说 九宫格编号如下 0 1 2 3 4 5 6 7 8比如说 0和 2 之间如果能连接的话， 1 必须已经出现在路径中。 否则不能直接连接。这里特殊处理就好。另外考虑对称性。 代码 #include #include #include using namespace std; int m[3][3]={{0,1,2},{3,4,5},{6,7,8}}; //conn 三元组0,2,1 表示如果0和2 可以相连，要求1必须已经使用过。抑郁同理 int conn[8][3]={{0,2,1},{0,6,3},{0,8,4},{2,6,4},{1,7,4},{2,8,5},{3,5,4},{6,8,7}}; int used[10]; int count=0,sum=0; bool isPath(int i, int j) { if(i>j) swap(i,j); for(int ii=0;ii |
| CopyRight 2018-2019 实验室设备网 版权所有 |