POJ 1113——WALL

今天在看算法艺术到凸包，找了这题来做。算是入门题。

 

 

利用melkman算法（当然也可以用其他方法，但melkman应该说是最优的了）得到凸包，计算周长。加上转角处的圆弧（总共合起来就是一个圆）长。

 

四舍五入就是结果。

 

 

说起来很简单，但实际上做了很久，到现在也melkman算法也没理解清楚。但作为第一次接触还算不错了吧。明天继续努力。

 

今天出四级成绩。很颓……郁闷。