2009年3月28日
poj1328-Radar Installation
摘要： 思想：贪心。设最左边一结点为v，从左开始找一个能包含v而且圆心距离v（v在左，圆心在右）最远的坐标，然后判断此点是否能包含下一节点，如果能，继续判断能否包含下一节点，直至不能包含下一结点。然后再从当前结点开始找一个能包含此结点而且圆心距离它（v在左，圆心在右）最远的坐标，依次类推。 可惜此方法是错误的！试考虑下面数据： 2 3 0 2 1 3 正确结果应当是1，但是用以上方法得出结果为2。 但不无... 阅读全文
posted @ 2009-03-28 16:11 MyShowTime 阅读(221) 评论(0) 推荐(0) 编辑