题目内容

核心定义

• 空间邻域：对于基站 $P_i(x_i, y_i)$ 和 $P_j(x_j, y_j)$：若其曼哈顿距离 $d_{space} \in [0, \epsilon_{dist}]$，则称 $P_j$ 是 $P_i$ 的空间邻域。
• 公式：$d_{space}=|x_i - x_j|+|y_i - y_j|$。特别注意：邻域判定包含基站自身（即 $(d=0)$ 的情况）。
• 核心点($Core$)：若基站 $P$ 的空间邻域内包含的基站总数 $Count \in [MinPts, \infty)$，则判定为核心点。
• 边界点($Border$)：若基站 $P$ 本身不是核心点，但其空间邻域内包含至少一个核心点，则判定为边界点。
• 噪声点($Noise$)：既不是核心点，也不是边界点的基站，判定为噪声点。

算法逻辑

• 邻域统计：遍历所有基站，计算每个基站在距离 $\epsilon_{dist}$ 范围内的邻居数量（含自身）。
• 核心点识别：根据 $MinPts$ 判定并记录所有核心点的索引。
• 属性标注：满足核心条件的标记为 $0$。不满足核心条件但邻域内有核心点的标记为 $1$。其余标记为 $2$。

输入描述

• 第 $1$ 行：$N$，$N$ 个基站，意味着下面有$N$行；$\epsilon_{dist}$，基站间的距离门限；$MinPts$（空格分隔），邻域数量门限。
• 第 $2$ 行到 $(N+1)$ 行：$x, y$（代表基站的平面坐标）。
• 数据范围：$N \in [1,2000]$ $\epsilon_{dist} \in [0,10000]$ $MinPts \in [1,N]$ $(x, y) \in [-10000,10000]$

输出描述

输出共 $N$ 行，每行一个整数，代表第 $i$ 个基站的属性：$0$: $Core$, $1$: $Border$, $2$: $Noise$。

样例1

输入

5 1 2
0 0
1 0
-1 0
0 1
0 -1

输出

0
0
0
0
0

说明

星形分布。中心点 $((0,0))$ 与四个方向的点均连通。每个点邻域数均大于等于 $2$。