2017年6月10日
poj 3714 Raid（平面最近点对）
摘要： 题意： 给定在同一平面中，同数量黑点与白点的坐标值，求其中最近黑白点对的距离。 ————————————————————————————————————————— 大水题一遍过QAQ 稍微做点工作就是把同颜色的点，做上标记，同颜色的点就使其之间距离inf…… 分治or暴力+剪枝都可以过。 ————— 阅读全文
posted @ 2017-06-10 20:08 BK-Edwina 阅读(419) 评论(0) 推荐(0)