长方形

1 ， 2 3，框选所有的焊盘，如果只想单个焊盘全连接就单独选中想全连接的焊盘，这里是焊盘全选中 ......

火柴拼正方形 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 ......

P1950 长方形 看完题解有所启发的一个另解。 考虑对于每一行，底边在这一行上的方案数。然后考虑枚举高度 $h$。底边可以取的范围可以抽象成若干个连续段，底边只能在这几个连续段中取。那么考虑先递推求出一个点可以往上延申多少格，然后从 $n$ 到 $1$ 枚举高度 $h$，维护连续段以及加入延申格式 ......