2015年12月17日

POJ 1113 Wall

摘要： 这个的题意是绕一圈使得圈上所有点到原来的点的距离都大于等于l。求最短周长。平移一下，几何乱搞？发现这个弧线刚好是个圆。convexhull。。这个我抄的版也不知道是什么算法但是好像靠谱。研究凸包的一个算法。#include#include#include#includeusing namespace... 阅读全文

posted @ 2015-12-17 23:32 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑