[模板]旋转卡壳

旋转卡壳就是对凸包用两条平行线夹着,然后绕着凸包的定点和边旋转,在旋转的过程中我们可以得到凸包的宽,直径等特征值,当然还可以计算其他东西。

 

 

You May Also Like

About the Author: zhuyeye

发表回复

您的电子邮箱地址不会被公开。