title: 手机的九宫格图案解锁总共能绘出多少种图案？
desc: 安卓手机的屏幕锁是33的9点矩阵。相邻的点可以用一条直线连接，但每个点不可以重复连接。如果必须连接4个点（含4个点）以上才是一个有效的形状，一共有多少种形状组合？<br><br>用组合数学的办法可以解答吗？<br><br>如果用软件算法来解答，最佳算法是什么？
topic: 算法
content: 我不欣赏刘中阳TangWei热心推荐的智能手机的密码总共有多少种这种缺乏思考的穷举法，而且这个问题也挺有趣，所有我自己动手编程序计算，结果发现这个问题并不像看起来那么难，程序的核心逻辑甚至不到10行代码（Python）。先看一下我的计算结果。相邻的点细分有2类，以上图1号点为例：蓝色箭头所指的是直观的大部分人用的近点，红色箭头所指的是不直观的很少人用的远点。我分别计算了只用近点（下图蓝色方块）和用全部
answerer_tags: 不惑而好奇