【LA 4728】Square, Seoul 2009 (凸包,旋转卡壳)
Description
给定很多个正方形的定点,求这些点中两两之间距离的最大值。
Solution
直接求出凸包后旋转卡壳即可。。
Source
/************************************************
* Au: Hany01
* Date: Feb 13th, 2018
* Prob: [LA4728] Square, Seou...
原创
2018-02-13 10:22:05 ·
256 阅读 ·
0 评论