摘要: 时间复杂度:O(n) 参考:https://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html 暴力:n^2枚举凸包上的点,如果数据水的话可过。 高级做法: 用一对平行线“卡”住凸包进行旋转。 被一对卡壳正好卡住的对应点对称为对踵点。 对锺点 阅读全文
posted @ 2018-02-24 19:42 月亮茶 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 参考:Thanks 百度百科 http://blog.csdn.net/keng_s/article/details/52131034 https://www.cnblogs.com/aiguona/p/7232243.html 一定要有耐心,仔细的看。(#^.^#) 预备: 向量积 概念: 向量积 阅读全文
posted @ 2018-02-24 14:11 月亮茶 阅读(1270) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 4000MS Memory Limit: 65536K Total Submissions:32863 Accepted: 8953 Description "Good man never makes girls wait or breaks an appointment!" 阅读全文
posted @ 2018-02-24 08:06 月亮茶 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-02-24 07:12 月亮茶 阅读(133) 评论(0) 推荐(0) 编辑