· 任务: 用DBSCAN在二维或三维实数坐标上做聚类，输出“簇的数量”和“噪声点数量”。 · 定义: 距离为欧氏距离；某点的邻域半径为eps；若该点邻域内样本数（含自身）≥ min_samples，则为核心点；从未访问核心点出发，按邻域可达关系扩展一个簇；不被任何簇吸收的点视为噪声
· 第一行: eps min_samples x · 接下来x行: 每行2个或3个实数（同一测试仅一种维度）
· 一行: 簇数 噪声点数
1.5 2 6 0 0 0.5 0 0 0.5 10 10 10.5 10 10 10.5
2 0
考点：计算几何
限制 1 秒 / 256MB ｜ 标准输入输出
参考方向：计算几何
把几何关系转成坐标运算，用整数运算避免浮点误差。
思路框架（计算几何 通法 · 非本题专属）
实现要点：叉积 cross = x1*y2 - x2*y1；用它判断顺时针/逆时针和共线。
复杂度：时间 O(n) ~ O(n²) ｜ 空间 O(n)
该范式的通法易错点
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。
样例 1：输入 1.5 2 6 / 0 0 / 0.5 0 / 0 0.5 / 10 10 / 10.5 10 / 10 10.5 → 输出 2 0
前3个点彼此间距都≤1.5，形成一簇；后3个点同理形成另一簇；无噪声。
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2025年秋招-华为-10月10号AI岗。