正方形

简单模拟即可: class Solution { public: vector<int> findWordsContaining(vector<string>& words, char x) { int n = words.size(); vector<int> res; for(int i = 0 ......

理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 ......

2023-11-18：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵。 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5 5 1 这个正方形矩阵就是神奇矩阵。 给定一个大矩阵n*m，返回其中神奇矩阵的数目。 1 <= n, ......

2023-11-15：用go语言，如果一个正方形矩阵上下对称并且左右对称，对称的意思是互为镜像， 那么称这个正方形矩阵叫做神奇矩阵， 比如 : 1 5 5 1 6 3 3 6 6 3 3 6 1 5 5 1 这个正方形矩阵就是神奇矩阵。 给定一个大矩阵n*m，返回其中神奇矩阵的数目。 1 <= n, ......

Description 给定 \(n \times m\) 的矩阵，找大小为 \(k \times k\) 的子矩阵 \(a\)，使得子矩阵 \(\max\{a\}-\min\{a\}\) 最小。 Solution Solution 1 枚举所有 \(k \times k\) 的子矩阵，然后枚举最大 ......

2023-09-20：用go语言，保证一定是n*n的正方形，实现从里到外转圈打印的功能 如果n是奇数，中心点唯一，比如 a b c d e f g h i e是中心点，依次打印 : e f i h g d a b c 如果n是偶数，中心点为最里层2*2的右下点 比如 a b c d e f g h ......

# 思路 ### 第零步：规避精度问题 发现该题中正方形的放置在确定各正方形的大小后是固定的，而当正方形的大小同时变化相同倍数时，也可看做整个图像变化倍数，发现对答案没有影响，又发现遮挡和对角线有密切关系，而与边长无关系，再加上对角线等于 $\sqrt{2}$ 倍边长，出现了精度问题，所以为了规避这 ......

## 题目描述  ## 思路 我们只要知道正方形一条对角线的两个点，那么一定能确定一个正方形。 ![imag ......

## P2216 理想的正方形 （为什么要写这篇题解？因为我β搞的心态炸了） 食用此题解所需：有基础的双端队列知识与一只可爱的 $C++$ 传送门：[起飞！](https://www.luogu.com.cn/problem/P2216) ### 1. 思考 嗯，一看数据范围，$a,b \leq 1 ......

# [最大正方形II](https://www.luogu.com.cn/problem/P1681) [最大正方形](https://www.luogu.com.cn/problem/P1387) 考虑与上题的差异在于，从全 1 变为了 0、1 交替，竖着方向上可以考虑如果与上个位置不同那么可以多 ......

# [最大正方形](https://www.luogu.com.cn/problem/P1387) [玉蟾宫](https://www.cnblogs.com/wscqwq/p/17579243.html) 考虑将对于矩形的形状，我们强制缩水成 $\min(长,宽)$ 即可。这样一定是最大的。 复杂 ......

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

给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 ###1. 回溯法 ``` class Solution { public ......

首先这道题$T$的范围很小，而$N$的范围却很大，所以我们只能枚举树 那么我们如何枚举呢，树有上下左右之分，看起来十分难枚举，现在让我们仔细分析一下： 水池的边长就等于$min(上下界的距离，左右界的距离)$ 这时我们就可以开始枚举了，我枚举的是左右界 那么我们此时就可以发现上下界的两颗树一定在左右 ......

难度中等 174 给定2D空间中四个点的坐标 p1, p2, p3 和 p4，如果这四个点构成一个正方形，则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。 输入没有任何顺序 。 一个 有效的正方形 有四条等边和四个等角(90度角)。 示例 1: 输入: p1 = [0,0], p2 ......

问题描述 1139. 最大的以 1 为边界的正方形 (Medium) 给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。 示例 1： 输入：grid = [[1,1,1],[1,0,1],[1 ......

```c #include int main() { int w, i, j; printf("输入正方形边长\n"); scanf_s("%d", &w); if (w <= 0) { printf("正方形边长要大于0\n"); return 0; } // 外层循环控制行数 for (i = ......

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

数正方形 给出一个 (2n + 1) × (2n + 1) 的网格图，左下角的坐标为 (0, 0)，右上角的坐标为 (2n + 1, 2n + 1)。 在这个网格图中有 n 个矩形，第 i 个矩形左下角的坐标为 (x1i, y1i)，右上角的坐标为 (x2i, y2i)，且序列{x11, x12, ......

LeetCode | 473.火柴拼正方形 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。 如果你能使这个正方形 ......

题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j ......

题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......

在做这道题之前我们先了解一下棋盘问题 棋盘问题 (qq.com) ......

火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......

题目链接：1139. 最大的以 1 为边界的正方形 方法：二维数组前缀和 解题思路 假设以 $(i, j)$ 为左上角端点的正方形网格边长为 $d$，则该正方形的四条边 $up、down、left、right$ 均为$d$，两者为充分必要条件。根据二维前缀和运算可得： up = s[i][j + d ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......

🎉 题目添加完成，以下为题目描述： 本期题目：构成的正方形数量 题目 输入 N 个互不相同的二维整数坐标, 求这 N 个坐标可以构成的正方形数量。(内积为零的两个向量垂直) 输入 第一行输入为 N，N 代表坐标数量，N为正整数。N <= 100 之后的 K 行输入为坐标 x y以空格分隔，x, y ......