讲师中心 微信公众号
AI工具推荐 视频效率加速

如何将大正方形分割为固定边长的小正方形数组

大涛酱_9437

大涛酱_9437

发布时间:2026-04-13 18:13:06

|

263人浏览过

|

来源于php中文网

原创

如何将大正方形分割为固定边长的小正方形数组

本文介绍如何将给定坐标范围的大正方形,按指定边长均匀划分为多个不重叠的小正方形,并以 [x1, x2, y1, y2] 格式返回所有小正方形坐标的二维数组;支持边界截断处理,自动忽略无法完整容纳小正方形的边缘区域。

本文介绍如何将给定坐标范围的大正方形,按指定边长均匀划分为多个不重叠的小正方形,并以 `[x1, x2, y1, y2]` 格式返回所有小正方形坐标的二维数组;支持边界截断处理,自动忽略无法完整容纳小正方形的边缘区域。

在图像处理、网格布局、地理围栏切片或游戏地图分块等场景中,常需将一个大矩形区域(此处特指正方形)按固定尺寸进行规则网格化切割。核心要求是:每个子区域必须是严格等大的正方形,且完全位于原始区域内——即不允许越界,也不做插值或缩放,未覆盖的边缘空白区域直接舍弃。

实现逻辑非常直观:以左下角(或左上角,取决于坐标系约定)为起点,沿 x 和 y 方向分别以 smallerSquareSide 为步长进行遍历,每次生成一个边长为 smallerSquareSide 的正方形,其坐标为:

  • x 范围:[j, j + smallerSquareSide - 1]
  • y 范围:[i, i + smallerSquareSide - 1]

注意循环终止条件使用 i + (smallerSquareSide - 1) <= $y2(同理 x),确保右下顶点仍在大正方形内。这是关键细节——若仅用 i <= $y2,会导致最后一个正方形超出边界。

以下是完整可运行的 PHP 示例代码:

$x1 = 1;
$x2 = 100;
$y1 = 1;
$y2 = 100;
$smallerSquareSide = 10;

$res = [];
for ($i = $y1; $i + ($smallerSquareSide - 1) <= $y2; $i += $smallerSquareSide) {
    for ($j = $x1; $j + ($smallerSquareSide - 1) <= $x2; $j += $smallerSquareSide) {
        $res[] = [$j, $j + $smallerSquareSide - 1, $i, $i + $smallerSquareSide - 1];
    }
}

// 输出前5个示例
print_r(array_slice($res, 0, 5));
// 输出示例:
// Array (
//   [0] => Array ( [0] => 1  [1] => 10 [2] => 1  [3] => 10 )
//   [1] => Array ( [0] => 11 [1] => 20 [2] => 1  [3] => 10 )
//   [2] => Array ( [0] => 21 [1] => 30 [2] => 1  [3] => 10 )
//   [3] => Array ( [0] => 31 [1] => 40 [2] => 1  [3] => 10 )
//   [4] => Array ( [0] => 41 [1] => 50 [2] => 1  [3] => 10 )
// )

⚠️ 注意事项:

  • 坐标系假设为「数学常规笛卡尔系」:x 向右递增,y 向上递增,且 $x1 < $x2、$y1 < $y2 均成立;
  • 若输入坐标不满足该条件(如 y 轴向下增长的屏幕坐标系),需先对 y 范围做翻转适配;
  • 当 smallerSquareSide 大于 $x2 - $x1 + 1 或 $y2 - $y1 + 1 时,结果为空数组,符合预期;
  • 本方法不填充/补全边界空隙,如 $x2 = 104 时,x ∈ [101, 104] 区域因不足 10 单位而被跳过。

总结:该算法时间复杂度为 O(n²),其中 n 是每维可容纳的小正方形数量,空间复杂度 O(n²) 存储结果,简洁高效,适用于实时性要求不苛刻的批量分块任务。如需支持非正方形矩形块、带重叠滑动窗口或坐标系自动识别,可在本基础逻辑上扩展封装。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
Linux 新手先学哪些命令
Linux 新手先学哪些命令

Linux新手命令专题汇集终端基础、文件目录操作、文本查看、软件安装和权限管理等入门文章,帮助按实际任务练习常用命令并建立命令行操作习惯。

0

2026.10.15

MySQL 忘记密码怎么办
MySQL 忘记密码怎么办

MySQL忘记密码专题汇集不同版本与系统下的root密码重置方法,覆盖MySQL 5.7、8.0、Mac、Linux及本地集成环境,并提示恢复权限与重新登录的检查步骤。

0

2026.10.15

Vue.js 中 ref 和 reactive 的区别
Vue.js 中 ref 和 reactive 的区别

Vue.js中ref和reactive的区别专题汇集两种响应式API的定义、访问方式、对象解构、侦听与性能取舍等文章,帮助结合实际状态类型选择合适写法。

0

2026.10.15

VS Code 怎么配置开发环境
VS Code 怎么配置开发环境

VS Code开发环境专题汇集编辑器安装、语言扩展、编译器、解释器、终端和调试配置文章,覆盖Java、Python、C++和PHP等常见语言的入门设置。

0

2026.10.15

C++ 开发环境怎么搭建
C++ 开发环境怎么搭建

C++开发环境专题汇集Windows、Linux下的编译器与IDE安装配置教程,涵盖GCC、Clang、Visual Studio、CLion和VS Code,以及编译运行首个程序的步骤。

0

2026.10.15

Python 虚拟环境是什么
Python 虚拟环境是什么

Python虚拟环境专题介绍项目依赖隔离的作用,汇集venv与uv创建、激活、退出及解释器切换的相关文章,并覆盖Windows、Linux和VS Code中的常见配置问题。

0

2026.10.15

Python 怎么安装并配置环境变量
Python 怎么安装并配置环境变量

Python安装与环境变量配置专题汇集Windows、macOS和Linux的安装步骤、PATH设置、pip配置及常见报错排查文章,帮助完成解释器安装并验证命令行可以正常运行。

0

2026.10.15

PHP 连接 MySQL 失败怎么办
PHP 连接 MySQL 失败怎么办

PHP连接MySQL失败专题汇集PDO与MySQLi扩展配置、账号权限、主机端口、套接字和认证方式等排查文章,覆盖连接报错、密码变更与容器环境配置,帮助按错误提示定位原因并修复。

0

2026.10.15

PHP 表单提交后如何获取数据
PHP 表单提交后如何获取数据

PHP表单提交后如何获取数据专题汇集HTML表单提交、GET与POST接收、$_POST和$_GET读取、跨文件传值、单选与下拉字段获取,以及空值和接收失败排查等文章,帮助新手完成从提交到处理的完整流程。

0

2026.10.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn