P1387

P1387 最大正方形 题解

### 注意细节 通过二维前缀和判定矩形内是否全为1,计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int mp[N][N]; int s[N][N ......
题解 正方形 正方 P1387 1387

算法学习记录:P1387 最大正方形

###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点,枚举所有边长即可。 ###随记: 昨天脑子特乱,下标,越界什么的都没想好就开始写了,因为思路不清晰时写的,写出来的代码,调bug都不知道怎么调, 对自己写的东西不够理解,在哪 ......
正方形 正方 算法 P1387 1387
共2篇  :1/1页 首页上一页1下一页尾页