摘要：题目 链接 题意：在一个网格图上，给出$n$个点的坐标，用一个多边形包围这些点（不能接触，且多边形的边只能是对角线或直线），求多边形的最小周长. 分析 对于每个点，我们考虑与之相邻的4个点。一共由 $4 \times N$ 个点，然后求凸包。对凸包上每对相邻的点，优先走对角线，然后走直线。累加长度即 阅读全文