从一个大正方形中提取固定尺寸的小正方形数组,核心是根据大正方形的边长、小正方形的边长以及提取的排列规则,计算每一个小正方形的位置坐标和尺寸信息,最终得到符合要求的小正方形集合。

基础概念与参数定义
首先明确几个核心参数:
- 大正方形边长:记为
big_side,单位可以是像素、长度单位等,根据实际场景确定。 - 小正方形边长:记为
small_side,是需要提取的小正方形的固定尺寸,必须满足small_side <= big_side。 - 排列方式:默认按行优先、从左到右、从上到下的网格排列,也可以根据需要调整排列规则。
- 间距:可选参数,记为
gap,表示相邻小正方形之间的间隔,默认值为0。
核心计算逻辑
要计算每个小正方形的位置,首先需要确定每行每列可以放置多少个小正方形:
每行可放置的小正方形数量计算公式:cols = Math.floor((big_side + gap) / (small_side + gap)),同理每列数量rows = Math.floor((big_side + gap) / (small_side + gap))。
每个小正方形的起始坐标(左上角)计算方式:
第i行第j列的小正方形,x坐标为j * (small_side + gap),y坐标为i * (small_side + gap),其中i从0开始计数,j从0开始计数。
Python实现示例
以下是Python语言实现的提取函数,返回小正方形数组,每个元素包含x、y坐标和边长:
def extract_small_squares(big_side, small_side, gap=0):
"""
从大正方形中提取固定尺寸的小正方形数组
:param big_side: 大正方形边长
:param small_side: 小正方形边长
:param gap: 小正方形之间的间距,默认0
:return: 小正方形数组,每个元素为字典,包含x、y、side三个键
"""
# 计算每行每列可放置的小正方形数量
cols = (big_side + gap) // (small_side + gap)
rows = (big_side + gap) // (small_side + gap)
small_squares = []
# 遍历行和列,计算每一个小正方形的位置
for i in range(rows):
for j in range(cols):
x = j * (small_side + gap)
y = i * (small_side + gap)
# 校验坐标和尺寸是否超出大正方形范围
if x + small_side <= big_side and y + small_side <= big_side:
small_squares.append({
"x": x,
"y": y,
"side": small_side
})
return small_squares
# 测试示例:大正方形边长100,小正方形边长20,间距5
result = extract_small_squares(100, 20, 5)
print(f"提取到的小正方形数量:{len(result)}")
print(f"第一个小正方形信息:{result[0]}")
JavaScript实现示例
以下是JavaScript版本的实现,适合前端或Node.js环境使用:
/**
* 从大正方形中提取固定尺寸的小正方形数组
* @param {number} bigSide 大正方形边长
* @param {number} smallSide 小正方形边长
* @param {number} gap 小正方形之间的间距,默认0
* @returns {Array} 小正方形数组,每个元素包含x、y、side属性
*/
function extractSmallSquares(bigSide, smallSide, gap = 0) {
// 计算每行每列可放置的小正方形数量
const cols = Math.floor((bigSide + gap) / (smallSide + gap));
const rows = Math.floor((bigSide + gap) / (smallSide + gap));
const smallSquares = [];
// 遍历行和列,计算每一个小正方形的位置
for (let i = 0; i < rows; i++) {
for (let j = 0; j < cols; j++) {
const x = j * (smallSide + gap);
const y = i * (smallSide + gap);
// 校验坐标和尺寸是否超出大正方形范围
if (x + smallSide <= bigSide && y + smallSide <= bigSide) {
smallSquares.push({
x: x,
y: y,
side: smallSide
});
}
}
}
return smallSquares;
}
// 测试示例:大正方形边长100,小正方形边长20,间距5
const res = extractSmallSquares(100, 20, 5);
console.log(`提取到的小正方形数量:${res.length}`);
console.log(`第一个小正方形信息:${JSON.stringify(res[0])}`);
边界情况处理
实际使用中需要注意以下边界情况:
- 如果小正方形边长大于大正方形边长,直接返回空数组,因为无法提取出符合要求的小正方形。
- 如果大正方形边长不能被小正方形边长和间距的组合整除,多余的区域不会放置小正方形,保证所有小正方形都在大正方形内部。
- 如果需要完全填满大正方形,可以调整小正方形边长或者间距,或者允许最后一个小正方形尺寸略有调整,具体根据业务需求修改逻辑即可。
实际应用场景
该逻辑可以应用在多个场景中:
- 图像裁剪:将一张正方形图片分割成多个固定尺寸的小图块,用于图像识别、拼图等场景。
- 网格布局:前端页面中需要将一个正方形容器分割成多个等大的小正方形模块时使用。
- 游戏开发:沙盒类游戏中,将大的地图区块分割成固定尺寸的小地块,方便加载和渲染。