首页 > 试题广场 >

手机屏幕解锁模式

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

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

其中有效模式是指：

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

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

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

4、顺序相关，单键有效（这里可能跟部分手机不同）。

输入：m,n

代表允许解锁的最少m个键和最多n个键
输出：

满足m和n个键数的所有有效模式的总数

示例1

输入

1,2

输入m=1，n=2，表示最少1个键，最多2个键，符合要求的键数是1个键和2个键，其中1个键的有效模式有9种，两个键的有效模式有56种，所以最终有效模式总数是9+56=65种，最终输出65。

提醒：实际输入的m和n的值范围可能会不符合实际场景有效范围（1≤m≤n≤9），需考虑异常输入情况。

算法知识视频讲解

暂无题解

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师安全工程师游戏研发工程师数据库工程师信息技术岗 vivo 2020 大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

40条回答 384收藏 14431浏览

手机屏幕解锁模式

扫一扫，把题目装进口袋