Leetcode第 69 场双周赛_用邮票贴满网格图
问题描述
给定一个n*m大小的棋盘,每个棋盘格都有一个值1或0,现需要你利用给定的长度为stampWidth*stampHeight的长方形去覆盖棋盘格为0的区域。
问题链接:用邮票贴满网格图
覆盖准则为:
长方形不能旋转
长方形尺寸固定
允许重叠覆盖
长方形不能覆盖到棋盘格为1的区域
长方形数量不限
长方形必须完全在矩阵内
基本思路
由题可知,长方形的覆盖可以重叠,因此对于每一个值为0的棋盘格,都需要被覆盖。如果使用二维数组pos[i][j],pos[i][j]=0代表棋盘格(i,j)没有覆盖并且本来
原创
2022-01-11 00:58:51 ·
214 阅读 ·
0 评论