2023年8月17日
最大子矩形 笔记
摘要： ee0f89de-4886-4f8e-848e-62b47773e706 一、最大子矩阵是什么 在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 二、概念解释 1. 有效子矩形 内部不包含任何障碍点且边界与坐标轴平行的子矩形。 2. 极大有效子矩形 阅读全文
posted @ 2023-08-17 21:05 Garbage_fish 阅读(102) 评论(0) 推荐(0)