摘要: 传送门 题意: 给你一个N*M的方格,每一个格子有两种颜色:黑,白。现在你可以把白色格子涂成黑色,问你需要最少涂多少个白色格子,才能拼出黑色正方形(黑色小格子组合)。 思路: 我们只需要初始时候,统计黑色方格的数量,同时从N*M方格中找出来黑色方格的最左、右、上、下边界。然后取长边构成大的黑色正方形 阅读全文
posted @ 2020-05-12 21:15 驿书达 阅读(206) 评论(0) 推荐(0) 编辑