vivo2020届春季招聘在线编程考试.docx
需积分: 19 53 浏览量
2020-09-15
15:53:38
上传
评论
收藏 346KB DOCX 举报
1. [编程题]手机屏幕解锁模式
时间限制：C/C++ 1 秒，其他语言 2 秒
空间限制：C/C++ 256M，其他语言 512M
现有一个3x3 规格的Android 智能手机锁屏程序和两个正整数m和n ，请计算出
使用最少 m个键和最多n 个键可以解锁该屏幕的所有有效模式总数。
其中有效模式是指：
1、每个模式必须连接至少 m 个键和最多 n 个键；
2、所有的键都必须是不同的；
3、如果在模式中连接两个连续键的行通过任何其他键，则其他键必须在模式中选择，
不允许跳过非选择键（如图）；
4、顺序相关，单键有效（这里可能跟部分手机不同）。
输入：m,n
代表允许解锁的最少 m 个键和最多 n 个键
输出：
评论0
最新资源