2013年5月2日
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1318推荐解题报告:http://www.cppblog.com/Yuan/archive/2010/05/02/114163.html自己对几何题目是一窍不通呀,尤其是精度问题 狂晕,这题也是看了别人的解析思路,把人所在位置移动到原点,其他点也移动相应位置,然后把人的船当成点,这样的话其他岛屿的半径统一加上船的半径就可以了然后相交的岛屿连线,看能不能有一个多边形把原点包起来判别方法,根据点积求角度,根据叉积求正负,然后看有没有负环更新时dist[i][j]>dist[ 阅读全文
posted @ 2013-05-02 18:37 夜-> 阅读(221) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示