2022年1月15日
UVA1453题解
摘要： 作为一道旋转卡壳好题，题解只有随机化乱搞做法，这我不能忍 题意简述 给定平面上 $n$ 个边平行于坐标轴的正方形，求出这些正方形的顶点之间距离最大的两个点的距离的平方。 题目分析 显然， 这是一道旋转卡壳的题目，在解题之前，先来了解一下旋转卡壳是什么。 注意，本题解将凸包作为前提知识之一，并默认使用 阅读全文
posted @ 2022-01-15 17:35 Hadtsti 阅读(3) 评论(0) 推荐(0) 编辑