2015年10月25日
Prim POJ 2031 Building a Space Station
摘要： 题目传送门题意：给出n个三维空间的球体，球体是以圆心坐标+半径来表示的，要求在球面上建桥使所有的球联通，求联通所建桥的最小长度。分析：若两点距离大于两半径和的长度，那么距离就是两点距离 - 半径和，否则为0，Prim写错了，算法没有完全理解/*****************************... 阅读全文
posted @ 2015-10-25 14:03 Running_Time 阅读(209) 评论(0) 推荐(0)
简单几何(凸包) POJ 1113 Wall
摘要： 题目传送门题意：求最短路线，使得线上任意一点离城堡至少L距离分析：先求凸包，答案 = 凸包的长度+ 以L为半径的圆的周长/************************************************* Author :Running_Time* Created Ti... 阅读全文
posted @ 2015-10-25 11:38 Running_Time 阅读(360) 评论(0) 推荐(0)
简单几何(凸包) POJ 2187 Beauty Contest
摘要： 题目传送门题意：求两点的距离平方的最大值分析：凸包模板题/************************************************* Author :Running_Time* Created Time :2015/10/25 9:31:11* File Na... 阅读全文
posted @ 2015-10-25 11:34 Running_Time 阅读(190) 评论(0) 推荐(0)