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

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

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

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

下面提供一种思路

'''不妨将九个点编号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之前的状态？！！交给编程大神了。

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

苹果电脑快捷锁屏的几种方法
苹果电脑快捷锁屏的几种方法听语音 | 浏览:39473 | 更新:2015-09-24 09:26 | 标签:苹果 1 2 3 4 5 分步阅读其实Mac和Windows都是有快捷键锁屏的,不知道 ...
win10怎么设置锁定计算机,Win10怎么设置自动锁屏? win10自动锁屏的两种方法
win10系统中可手动锁屏:Win+L,也可以自动锁屏,该怎么设置自动锁屏呢?下面我们就来介绍两种方法,请看下文详细的教程. 方法一:在本地安全策略中设置电脑自动锁屏. 注意:Windows 10家庭 ...
android app应用后台休眠,安卓手机锁屏后程序自动关闭，怎么设置手机app允许锁屏后台运行...
原标题:安卓手机锁屏后程序自动关闭,怎么设置手机app允许锁屏后台运行安卓手机锁屏后,很多程序就会自动关闭,实际上,这是安卓手机的一种保护机制.为了使系统能够流畅稳定的运行以及更加省电,它都会在手机 ...
ubuntu点击系统设置无反应_UBUNTU 16.04 系统设置无法设置锁屏的一种解决方法...
背景: UBUNTU 16.04 UBUNTU 16.04 SYSTEM SETTINGS 无法设置Lock,注意下图中 Lock 相关设置都是灰色的,无法点击.更改.造成的直接后果就是:锁屏后,只 ...
android锁屏服务器,一种远程设置安卓锁屏图片的方法与流程
本发明涉及智能通讯技术领域,尤其涉及一种远程设置安卓锁屏图片的方法. 背景技术: 智能手机,是指像个人电脑一样,具有独立的操作系统,独立的运行空间,可以由用户自行安装软件.游戏.导航等第三方服务商提供 ...
华为主题锁屏壁纸换不掉_华为手机总多出莫名的照片？那是因为这3个设置没关闭，赶紧自查...
随着华为在科技.5G以及数码领域的表现越来越好,使用华为手机的人也越来越多.不知道你在使用华为手机的过程中,有没有这样的感觉,华为手机总是多出莫名其妙的照片,即使删除了下次还会出现. 如果有这样的情况 ...
华为手机锁屏下拉怎么设置_华为手机怎么设置锁屏
大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. 华为手机设置锁屏的方法是点击"设置"下拉页面,点击"安全",点击"解锁样式&qu ...
华为手机锁屏下拉怎么设置_华为手机怎么设置会滚动的锁屏文字？设置步骤超简单，一看就会...
小米手机设置锁屏滚动文字是通过自定义运营商名称来实现的,但是华为手机并不能自定义运营商名称,大部分华为手机只能选择显示或不显示运营商名称.那么问题来了,华为手机要怎么操作才能让锁屏文字滚动起来呢?按照 ...
锁屏后微信显示无法连接服务器,手机锁屏后微信收不到信息是怎么回事
以小米10,MIUI12系统,微信7.0.19版本为例,手机锁屏后微信收不到消息提醒的原因是: 1.可能是手机微信上的"新消息提醒"功能被关闭了. 2.也有可能是手机的通知功能将微 ...

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

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

最新文章

热门文章