#agc025d. [agc025_d]Choosing Points

[agc025_d]Choosing Points

给定 n,D1,D2n, D_1,D_2 , 要求构造一个在 2n×2n2n\times 2n 的网格中选出 n2n^2 个点的方案, 使得任意两点间的距离不为 D1\sqrt {D_1}D2\sqrt {D_2}.

n300,D2×105n\leqslant 300, D\leqslant 2\times 10^5