随笔分类 -  凸包

Forethought Future Cup - Elimination Round H. Satanic Panic
摘要：You are given a set of nn points in a 2D plane. No three points are collinear. A pentagram is a set of 55 points A,B,C,D,EA,B,C,D,E that can be arrang 阅读全文
posted @ 2020-09-25 20:26 Mohogany 阅读(113) 评论(0) 推荐(0)
凸包学习笔记
摘要：例题：P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 https://www.luogu.com.cn/problem/P2742 之前一直没有学习过计算几何的知识，也没有遇到相关的题。但是最近发现这类型的题多了起来，于是决定学习一下计算几何的知识。 以这 阅读全文
posted @ 2020-09-24 22:11 Mohogany 阅读(129) 评论(0) 推荐(0)