方旬

分类

题解(7)

/ 注册

全部文章（共1篇）

最大正方形

题目：链接题意给定一个字符矩阵，找到矩阵中的最大正方形。思路关键在于如何确定一个正方形。枚举正方形的四个顶点，有8层for循环，显然不可取。所以根据正方形的特点，只需要枚举正方形的对角线的两个顶点，只需要4层for循环。确定好正方形以后，就是寻找最大的正方形，根据几何知识，边长（对角线）越长...

C++ 几何

2025-01-25

2 137