关于人类的智慧

P7883 平面最近点对(加强加强版)

bh1234666 @ 2022-04-11 20:06:33

一些奇怪的做法将点映射到了某些图形上排序,取最近的若干个测试,但是假如针对映射的图形卡正确性是非常容易的。

有这么一个想法,假如我使用若干个不同的图形分别映射后进行相同的操作,是否就可以看做是正确的或者如何卡掉。


by optimize_2 @ 2022-04-11 20:10:12

可以吧

  1. 进一步增大数据范围

  2. 放一车很近的点

  3. 一个 subtask 里同时放分别卡不同图形的

卡单个映射(如直线 双曲线)都比较容易的

而且这道题里双曲线我也调了一会才过

所以若干个图形分别映射可能会 T


|