vivo 2020春招编程题(绘图解锁+数字乘积+手机产量）python实现

最新推荐文章于 2020-12-10 09:05:52 发布

chaichai1997

最新推荐文章于 2020-12-10 09:05:52 发布

阅读量557

点赞数

分类专栏： python 文章标签： python 算法

本文链接：https://blog.csdn.net/chaichai1997/article/details/107069694

版权

这篇博客介绍了vivo 2020春季招聘面试中涉及的三道编程题目，包括绘图解锁问题的解决方案、计算数字乘积的方法，以及关于手机产量的编程思考。通过Python语言实现了这些算法，对于理解题目和提升编程能力有一定帮助。

摘要由CSDN通过智能技术生成

1. 绘图解锁，

手机解锁图案问题，至少链接[m,n]个键
解锁图案中所有键不同
若当前连线经过某一点，则该点必须选中
求合理的连线方式的种类

参考：https://blog.csdn.net/weixin_43647540/article/details/106385826

class Solution:
    def __init__(self):
        self.count = 0

    def search(self, a, i, j, c, m, n):
        if c >= m:
            self.count += 1
        if c >= n:
            return
        # 一个点走向周围包含24种情况,构成5 * 5 矩阵
        for x in range(-i, 3-i):
            for y in range(-j, 3-j):
                # 将要访问的点位于棋盘内，且未被访问
                if a[i + x][j + y] == 0:
                    # 两点连线经过中间点时 需确认中间点已经被访问
                    if x % 2 or y % 2 or (~(x % 2) and ~(y % 2) and a[i + int(x / 2)][j + int(y / 2)] == 1):
                        a[i + x][j + y] = 1
                        self.search(a, i