U251807 1363 的集合

$1363 有一个无向图 。$ # [题解](https://www.cnblogs.com/qmh20061363/articles/qmh20061363_U251807.html)

$1363 有一个无向图 G=(V,E)，其中 V={1,2,⋯,n}。$ $对于 V 中的任意一个点 v， 有两个相关的点权 fx(v),fy(v)。$ $(i,j)∈E 当且仅当 |fx(i)−fx(j)|+|fy(i)−fy(j)|≤d 。$ 求 $G$ 的最大团的点数。

$输入第一行读入两个整数 n, d, 分别表示 |V| 和连边的距离限制。$ $接下来 n 行, 第 i 行两个整数 fx(i),fy(i), 表示点权。$

输出一个数表示最大团的大小。

| 测试点 | n | x,y,d | | :----------: | :------------------: | :--------------------: | | 1,2 | $ 1\le n \le 10$ | $ 1\le x,y,d \le 10$ | | 3,4 | $ 1\le n \le 500$ | $ 1\le x,y,d \le 10^3$ | | 5,6,7,8,9,10 | $ 1\le n \le 3*10^5$ | $ 1\le x,y,d \le 10^8$ |