04 2021 档案

JZOJ1157. [GDOI2004]可怜的绵羊
摘要：题目大意 给出一个$n$个点的凸包(顶点按照逆时针排序), 并另外给出$m$个点(可能在凸包内或外, 但不会在凸包顶点上), 询问用原凸包中的点围成的不包括任一所给点的最大凸包面积. $n,m<=100$ 吐槽环节 出题人 手 12.5分.jpg 可能是做过的第一道计算几何的题目. 前置知识:向量叉 阅读全文
posted @ 2021-04-03 16:53 Martin_MHT 阅读(94) 评论(0) 推荐(0)