洛谷 P10719 \[GESP202406 五级] 黑白格——暴力美学与图像处理的最小外接矩形P10719 给定一个 n×m 的 01 网格,找至少包含 k 个黑格的最小子矩形面积。n,m≤100,暴力枚举所有矩形 O(n²×m²) 可以通过。本文分析了暴力解法的设计思路——从左上角出发,逐步扩展宽度和高度,遇到满足条件的就记录面积并跳出——并延伸到二值图像处理中的最小外接矩形(Minimum Bounding Rectangle),从 1970 年代卫星遥感到现代目标检测 YOLO 的 bounding box,核心操作都是同一个:在二值网格上找一个满足条件的最小矩形。