会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
【深度优先搜索8】俄罗斯方块
题面解释:
在一个n×n的网格游戏中，可以放置由4个小方块组成的大方块（类似俄罗斯方块）。网格中有k个位置不能放置方块，这些位置通过坐标给出。我们需要计算在不重叠、不超出边界的情况下，最多可以放置多少个大方块。输入的第一行包含n和k，接下来有k行给出不能放置方块的坐标对(y,x)。输出结果为最多能放下的大方块数量。
思路:DFS暴力回溯
本题非常类似于:LeetCode 1240. 铺瓷砖。
题目内容
俄罗斯方块这款游戏里，下文仅出现 1 种大块，它由四枚正方形小块拼成。此刻，请在已知网格尺寸时，求出最多能摆下几枚大块。
细则写成下面这样:
1、网格采用正方形网格。
2、大块彼此不得交叠。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
