2020年6月19日
「SDOI2012」最近最远点对
摘要： 传送门 由于本人比较菜，所以只写了个旋转坐标系的做法 \(Q \omega Q\) 旋转坐标系的原理很显然，我们考虑到离得最近的两个点，它们的横坐标之差肯定也不会大，离得最远的同理。 但是我们肯定还是不能 naive 地直接去算，为了更好地保证正确性，我们可以随机旋转坐标系。 虽然操作不好会 T ， 阅读全文
posted @ 2020-06-19 13:31 Sangber 阅读(275) 评论(1) 推荐(0) 编辑