摘要：
洛谷3829：[SHOI2012]信用卡凸包 题目描述 + 有一种矩形，四个角做了圆滑处理，使他们都是与矩形的两边相切的$\frac{1}{4}$圆。现在平面上有一些这样规格相同的矩形，求凸包的周长。 输入格式 + 第一行输入一个正整数$n$，表示有多少个矩形。第二行给出三个实数$a,b,r$表示矩 阅读全文
摘要：
二维凸包学习笔记 初识二维凸包 + 凸包是计算机图形学中的一个概念。 + 但是讲大白话的话就是： + 给你一堆点，然后用一个多边形把这些点圈起来，这个多边形就是凸包。（当然多边形周长是最小的。） + 求凸包有好多种方法，$Graham$法较为常用。 + $Graham$葛立恒，曾经是美国数学学会$( 阅读全文