牛客网-手机屏幕解锁模式

arctic_fox / 2023-07-18 / 原文

1. 题目

读题

 

手机屏幕解锁模式
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。

其中有效模式是指:

1、每个模式必须连接至少m个键和最多n个键;

2、所有的键都必须是不同的;

3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图);

4、顺序相关,单键有效(这里可能跟部分手机不同)。

输入:m,n

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

考查点

 

2. 解法

思路

 

代码逻辑

 

具体实现

 

3. 总结