2014年8月26日
POJ 3004 && HDU 1922 Subway planning
摘要： 题目大意：平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。解题思路：扫描线+最小区间覆盖。如图所示：对于任何一个点，都有一个铁路允... 阅读全文
posted @ 2014-08-26 19:17 、小呆 阅读(180) 评论(0) 推荐(0) 编辑