04 2021 档案

摘要：题目大意给出一个

n

$n$ 个点的凸包(顶点按照逆时针排序), 并另外给出

m

$m$ 个点(可能在凸包内或外, 但不会在凸包顶点上), 询问用原凸包中的点围成的不包括任一所给点的最大凸包面积.

n, m <= 100

$n,m<=100$ 吐槽环节出题人手 12.5分.jpg 可能是做过的第一道计算几何的题目. 前置知识:向量叉阅读全文

posted @ 2021-04-03 16:53 Martin_MHT 阅读(84) 评论(0) 推荐(0) 编辑

AFO。详见置顶 Blog。
现在本博客更新内容多为本人的文化课学习。
强省强校的一名蒟蒻，转载务必注明原作者及原博客网址。
本人已经退役一年了，博客也没有设置密码的必要了，大家随意学习。有事请联系我：
190477201@qq.com
不一定及时回复请见谅。