C++简易理论模型:DFS深搜法破解安卓手机锁

本文介绍了使用C++的DFS深搜算法破解安卓手机锁的理论模型,通过分析屏幕解锁点之间的关系,利用深度优先搜索策略成功解锁。
摘要由CSDN通过智能技术生成

今天吃完晚饭突然想到手机锁如何破开,以前一直认为它只有9个点,总感觉它不见得怎么中用,只不过在普通人眼里看来很强大而已,今天一试,果然破解了~~~~HiaHia!!

过会去上自习,下面简略说下模型:

1                2                3

4                5                6

7                8                9

有三种点,角上的点(1、3、7、9),边中的点(2、4、6、8),中心点(5)。

把它们相互之间连接的关系矩阵如下给出

bool Graph[9][9] = 
{
   {0,1,0,1,1,1,0,1,0},
{1,0,1,1,1,1,1,0,1},
{0,1,0,1,1,1,0,1,0},
{1,1,1,0,1,0,1,1,1},
{1,1,1,1,0,1,1,1,1},
{1,1,1,0,1,0,1,1,1},
{0,1,0,1,1,1,0,1,0},
{1,0,1,1,1,1,1,0,1},
{0,1,0,1,1,1,0,1,0}};
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值