九宫锁屏图案有多少种c语言编程,手机九宫格图案解锁问题，编程高手戳进来！...

柔光的暖阳◎ 2022-10-14 05:48 172阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

数学吧里看到的一个有趣问题，题目描述很简单：

求手机九宫格图案解锁一共有多少种答案。规则大家应该都知道，至少连四个点，最多连九个点，一条直线上的三个点只有在中间的点已被连过才能直接将两端点相连，的一种有序的排列。

下面提供一种思路

'''不妨将九个点编号1,2,3,4,5,6,7,8,9;用a,b,c,d,e,f,g,h,i表示每次取的值，用x表示解的个数，若a=3，则称3被a选择，或a取3。

下面是大致思路：

1.建立数组l=\[\[\]\*9\],其中l\[j-1\]表示初始 情况下数字j可直接相连的数字集合

例如l\[0\]=\[2,4,5,6,8\] 表示1(在2,5,4未被选择情况下)可直接与2,4,5,6,8相连

2.a取1或2或5

b取遍l\[a-1\]

c取遍l\[b-1\]

………………

3.每次在取下一个数时，重新修改数组l

例如在取c时，如果b=2(或4,,6,8)

把l中的2都删除，并且如果1,3都未被取过时，在l\[0\]中添加3，在l\[2\]中添加1

这样就避免了数字的重复，以及将213,231的特殊情况也考虑进来了

4.再用x统计循环次数，输出的x即表示九个点都取的情况下的解的个数。

接下来可依次减少i,h,g,f,e同理得到取8,7,6,5,4个点时解的个数。

具体编程要求助各位编程高手了~\\(≥▽≤)/~啦啦啦，一起来码字吧！！

因为编程课还没有正式开，C语言也还没学，可能语言有些繁琐。 下面用python试着写一下：

'''

\#先创建初始数组

l=\[\[2,4,5,6,8\],\[1,3,4,5,6,7,9\],\[2,4,5,6,8\],\[1,2,3,5,7,8,9\],\[1,2,3,4,6,7,8,9\],\[1,2,3,5,7,8,9\],\[2,4,5,6,8\],\[1,3,4,5,6,7,9\],\[2,4,5,6,8\]\]

\#先求a=1时的解

a=1

for j in range(0,9): \#此处将l中所有的1都删除

for k in l\[j\]:

if k==1:

p=l\[j\].index(1)

l\[j\].pop(p)

for b in l\[a-1\]:

for j in range(0,9): \#此处将l中所有的b都删除

for k in l\[j\]:

if k==b:

p=l\[j\].index(b)

l\[j\].pop(p)

\#表示已经出问题了+\_+ 怎么把每次b的一次循环结束后将l恢复至删除b之前的状态？！！交给编程大神了。

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 uiautomator2 实现App九宫格解锁

App九宫格解锁 ![九宫格解锁][1219484-20190907211526640-456645568.png] -------------------- 之前

た入场券/ 2023年08月17日 17:16/ 0 赞/ 86 阅读

相关根据屏幕手指划痕解图案锁屏

在使用触摸屏手机的时候，一般都会在手机的屏幕上留下自己的手指印，经过观察发现，手机中的图案解锁，就可以使用留在屏幕上的手指印解开锁屏图案。

我会带着你远行/ 2023年01月11日 04:57/ 0 赞/ 140 阅读

相关九宫锁屏图案有多少种c语言编程,手机九宫格图案解锁问题，编程高手戳进来！...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼数学吧里看到的一个有趣问题，题目描述很简单：求手机九宫格图案解锁一共有多少种答案。规则大家应该都知道，至少连四个点，最多连九

柔光的暖阳◎/ 2022年10月14日 05:48/ 0 赞/ 173 阅读

相关九宫格问题

\include <iostream> \include <deque>//STL 双端队列容器 \include<fstream> \include"pos.h"

红太狼/ 2022年08月11日 00:40/ 0 赞/ 201 阅读

相关九宫格问题

“九宫格问题”的Java重写思路：左老师对“九宫格问题” 的讲解不是很详细，可能会给很多人雾里看花的感觉。想学习这个问题先要把这个求解口诀翻译成白话文：一居

曾经终败给现在/ 2022年07月24日 10:10/ 0 赞/ 213 阅读

相关计算九宫格解锁的解法和

要求： > 至少经过四个点； > 不能重复经过同一个点； > 路径上的中间点不能跳过（如从1到3一定会经过2）； > 如果中间的点是之前已经用过的，那么这个点就可

爱被打了一巴掌/ 2022年06月18日 10:18/ 0 赞/ 179 阅读

相关九宫格

将数字 1 …9 填入一个 3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。分析: 可用dfs(

谁践踏了优雅/ 2022年06月18日 09:13/ 0 赞/ 231 阅读

相关 Android实现九宫格图案解锁

Android实现九宫格图案解锁前言：自定义了一个九宫格的VIew来绘制九宫格图案，实现了绘制图案解锁的功能。效果图如下： ![这里写图片描述][SouthEas

本是古典何须时尚/ 2022年06月08日 09:21/ 0 赞/ 221 阅读

相关 iOS-高仿支付宝手势解锁(九宫格)

概述高仿支付宝手势解锁, 通过手势枚举去实现手势密码相对应操作。详细代码下载：[http://www.demodashi.com/demo/10706.h

不念不忘少年蓝@/ 2022年05月31日 09:58/ 0 赞/ 222 阅读

相关 IOS-------制作手机图案解锁

一、要先进行页面布局 1、在View Controller里面添加操作图片 \-(void)initUI\{ //创建操作图片 UIImageVi

爱被打了一巴掌/ 2022年04月18日 05:51/ 0 赞/ 270 阅读