[编程题]手机屏幕解锁模式

来源：牛客vivo2020届春季校园招聘在线编程考试

现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ，请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。
其中有效模式是指：
1、每个模式必须连接至少m个键和最多n个键；
2、所有的键都必须是不同的；
3、如果在模式中连接两个连续键的行通过任何其他键，则其他键必须在模式中选择，不允许跳过非选择键（如图）；
4、顺序相关，单键有效（这里可能跟部分手机不同）。

输入：m,n
代表允许解锁的最少m个键和最多n个键
输出：
满足m和n个键数的所有有效模式的总数

思路：

将锁屏看成1~9的九个点组成，采用深度优先遍历算法，其中data存放的是不可直接相连的两个点，但是经过发现如果遍历过两点平均数，那么这两个点可以直接相连（例如，点$1$和点$3$本来是不能直接相连的，但是如果点$(1+3)/2=2$被遍历过的化，那么点$1$和点$3$可以直接相连）。其中canInsert(Stack<Integer> stack, int i)判断一个点i是否可以添加到之前的连线stack中。
根据对称原理，我们只需要求点$1$、点 2 2 2</