解屏专题

闲来无事——手势图案解屏个数

蓝桥杯准备期间,闲来无事啊。当然这与题意是无关的。 题目中说:滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始, 反复移动到一个尚未经过的"相邻"的点。所谓两个点“相邻”:当且仅当以这两个点为端点的线段上不存在尚未经过的点。 此外,许多手机都约定,这条折线还需要至少经过4个点。某大神已经算出:一共有389112种不同的解锁方案。 不知道我算不算他说的“大神”