随笔分类 -  几何

凸包+可持久化栈 Lost My Music
该文被密码保护。
posted @ 2017-10-24 06:32 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)
求凸包 cogs896
摘要：cogs炸了，所以暂没有题面。 最基础的板子，因为根据点从左到右，横轴相同纵轴从下到上的顺序排了序，正向一遍求下壳（念什么？qiao:ke）再翻一遍求上壳，出入栈的原理就是根据叉乘逆时针为正，顺时针为负来判断是否外凸。想不明白可以画下图。 剩下就是扔个板子了。 #define... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(117) 评论(0) 推荐(0)
求凸包上最大距离 poj2187
摘要：Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(118) 评论(0) 推荐(0)