A quadtree does the same thing for two-dimensional space. It takes a rectangular region and divides it into four equal quadrants: northwest, northeast, southwest, southeast. If a quadrant has too many points in it, it subdivides again and again. Each subdivision creates smaller and smaller cells where points are densely packed.
从公元前600年左右起，欧亚大草原上的人们开始掌握骑术。到公元前400年左右，与农耕民族交界的北方游牧部落将骑马与射箭相结合，形成了一支马背上的强大军事力量。骑兵出现后，农耕民族与游牧部落之间的贸易活动和文化交流日益兴盛。无论是赵武灵王的“胡服骑射”还是秦汉长城的修筑，都与来自欧亚草原的骑兵密切相关。骑兵尤其是重装骑兵的出现革新了战争形态。文献记载的“甲骑具装”，为将士和马匹都披上厚重铠甲，可如同坦克一般冲锋陷阵，所向披靡。湾漳壁画墓出土的甲骑具装俑（见图）便是这一兵种的真实写照。近年来，在邺城正南门朱明门外的护城河中，意外发现了一具保存相对完好的“甲骑具装”铁铠实物。当时能够编入军队的这类兵种数量或许还相对有限，也存在一些马身未披铠甲的骑兵。
，推荐阅读搜狗输入法下载获取更多信息
Average life satisfaction still below pre-pandemic peak despite improving economic outlook, reports ONS
福建人说三七活血。阿嬷每天给他熬三七汤，煮出来的汤是深褐色的，味道苦。阿爸不爱喝，阿嬷就盯着他喝完，有时往里加一点红糖。
stack.pop(); // 弹出无效元素