2014年7月16日
POJ3485 区间问题
摘要： 题目描述有些坑。。题意： 有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路： 典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2... 阅读全文
posted @ 2014-07-16 18:19 Estimator 阅读(206) 评论(0) 推荐(0) 编辑