資源簡介
基于C++的四叉樹空間搜索,在一個MAIN函數里面寫完的,
代碼片段和文件信息
#include?
#include?
#include?
#include?
#include?
using?namespace?std;
static?int?S=1;
class?object
{
public:
????object(int?_xint?_yint?_widthint?_height);
????~object();
public:
????//對象的屬性,例如坐標和長寬,以左上角為原點
????int?x;
????int?y;
????int?width;
????int?height;
????int?num;
};
object::object(int?_xint?_yint?_widthint?_height):
????x(_x)
????y(_y)
????width(_width)
????height(_height)
????{
????????num=S;
????????S++;
????}
object::~object()
{
}
enum?QuadType
{
????ROOT?????????//根
????UP_LEFT??????//象限|
????UP_RIGHT?????//象限Ⅰ|
????BOTTOM_LEFT??//象限Ⅲ
????BOTTOM_RIGHT??//象限Ⅳ
};
template?
class?QuadTreeNode
{
public:
????QuadTreeNode(int?_xint?_yint?_widthint?_heightint?_levelin
- 上一篇:最優合并問題
- 下一篇:單鏈表實現學生成績管理系統C語言
評論
共有 條評論