[数据结构][Python][经典题目]拼盘问题

落日映苍穹つ 2022-01-27 11:11 206阅读 0赞

经典智力问题：如图所示图中有一块角上缺一块方格的国际象棋棋盘，现在我们想用**L型砖块拼出这样一块棋盘**。  
![在这里插入图片描述][20190526142800923.jpg]  
![在这里插入图片描述][20190526142819755.jpg]

def cover(board,lab=1,top=0,left=0,side=None):
        if side is None: side=len(board)
        s = side//2
        offsets = (0,-1),(side-1,0)
        for dy_outer,dy_inner in offsets:
            for dx_outer,dx_inner in offsets:
                if not board[top+dy_outer][left+dx_outer]:
                    board[top+s+dy_inner][left+s+dx_inner] = lab
        lab +=1
        if s>1:
            for dy in [0,s]:
                for dx in [0,s]:
                    lab = cover(board,lab,top+dy,left+dx,s)
    
        return lab
    
    board = [[0]*8 for i in range(8)]
    board[7][7] = -1
    result = cover(board)
    print(result)
    for row in board:
        print((" %2i"*8)% tuple(row))
    
    
      3  3  4  4  8  8  9  9
      3  2  2  4  8  7  7  9
      5  2  6  6 10 10  7 11
      5  5  6  1  1 10 11 11
     13 13 14  1 18 18 19 19
     13 12 14 14 18 17 17 19
     15 12 12 16 20 17 21 21
     15 15 16 16 20 20 21 -1

[20190526142800923.jpg]: /images/20220127/8d17e744791e4b52ac4ee821fef2159b.png
[20190526142819755.jpg]: /images/20220127/f62dd76b8e474beca3d8dd5068606f8b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 [数据结构][Python][经典题目]大数求和

题目 LeetCode上的算法第415题题目描述：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度

叁歲伎倆/ 2023年10月11日 13:09/ 0 赞/ 48 阅读

相关 [数据结构][Python][经典题目][动态规划][经典01背包]求解金矿问题

题目：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半

一时失言乱红尘/ 2023年10月09日 09:46/ 0 赞/ 51 阅读

相关 [数据结构][Python][经典题目]链表问题

题目有一个单项链表，链表有可能出环，如下 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

水深无声/ 2022年10月02日 01:55/ 0 赞/ 219 阅读

相关 [数据结构][Python][经典题目]变位字符

题目：请找出一种方法，是我们能够查出两个字符串之间是否存在着字符变位。比如“debit card”和"bad credit" def anagram(a,

拼搏现实的明天。/ 2022年01月29日 11:47/ 0 赞/ 239 阅读

相关 [数据结构][Python][经典题目]明星问题

在人群中找出以为明星人士。该明星不认识其他人群中的其他人，但是人人都认识这位明星。暴力求解方案： def naive_celeb(G): n =

痛定思痛。/ 2022年01月27日 13:43/ 0 赞/ 241 阅读

相关 [数据结构][Python][经典题目]寻找最大排列问题

递归： def naive_max_perm(M,A=None): if A is None: A = set(range(l

蔚落/ 2022年01月27日 12:11/ 0 赞/ 248 阅读

相关 [数据结构][Python][经典题目]拼盘问题

经典智力问题：如图所示图中有一块角上缺一块方格的国际象棋棋盘，现在我们想用L型砖块拼出这样一块棋盘。 ![在这里插入图片描述][20190526142800923.jpg]

落日映苍穹つ/ 2022年01月27日 11:11/ 0 赞/ 207 阅读

相关 [数据结构][Python][经典题目]Prim算法

from heapq import heappop,heappush def prim(G,s): P,Q = {},[(0,None,s)]

àì夳堔傛蜴生んèń/ 2022年01月23日 04:53/ 0 赞/ 260 阅读

相关 [数据结构][Python][经典题目]kruskal算法

def find(C,u): if C[u]!=u: C[u] = find(C,C[u]) return C[

╰半夏微凉°/ 2022年01月23日 02:35/ 0 赞/ 276 阅读

相关 [数据结构][Python][经典题目]最大公约数

方案1 辗转相除法，又名欧几里得算法。定理：两个正整数a和b（a>b)，他们的最大公约数等于a除以b 的余数c和b之间的最大公约数。 def get_gr

「爱情、让人受尽委屈。」/ 2022年01月10日 16:39/ 0 赞/ 239 阅读