2019年5月11日

斜率最大的直线

摘要： https://www.jisuanke.com/contest/1230 3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC，那么有两种情况：其中k()表示求斜率。 1.ABC共线，则k(AB)=k(BC)=k(AC) 2.ABC不共线，则ABC将形成一个三角形，那么k(AC) #include #include #include #include #includ... 阅读全文

posted @ 2019-05-11 21:39 cltt 阅读(737) 评论(0) 推荐(0)

线段树+扫描线

摘要： 求面积 参考：https://blog.csdn.net/u013480600/article/details/22548393 阅读全文

posted @ 2019-05-11 16:23 cltt 阅读(146) 评论(0) 推荐(0)

导航