今天在看算法艺术到凸包,找了这题来做。算是入门题。
利用melkman算法(当然也可以用其他方法,但melkman应该说是最优的了)得到凸包,计算周长。加上转角处的圆弧(总共合起来就是一个圆)长。
四舍五入就是结果。
说起来很简单,但实际上做了很久,到现在也melkman算法也没理解清楚。但作为第一次接触还算不错了吧。明天继续努力。
今天出四级成绩。很颓……郁闷。
今天在看算法艺术到凸包,找了这题来做。算是入门题。
利用melkman算法(当然也可以用其他方法,但melkman应该说是最优的了)得到凸包,计算周长。加上转角处的圆弧(总共合起来就是一个圆)长。
四舍五入就是结果。
说起来很简单,但实际上做了很久,到现在也melkman算法也没理解清楚。但作为第一次接触还算不错了吧。明天继续努力。
今天出四级成绩。很颓……郁闷。