2016年4月3日
【枚举】Vijos P1012 清帝之惑之雍正
摘要： 题目链接： https://vijos.org/p/1012 题目大意： 给n个坐标(n<=100 000)，求直线距离最短是多少。数据较大用long long 或 double 题目思路： 【枚举】 正解貌似是分治，不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为 阅读全文
posted @ 2016-04-03 19:16 Cool639zhu 阅读(290) 评论(0) 推荐(0) 编辑