2022年6月1日
【题解】UVA10173 Smallest Bounding Rectangle
摘要： 题意 给定多组数据，每组数据给定$n$个坐标，求能覆盖这$n$个点的最小矩形，并输出其面积。 思路 其实这道题跟P3187 [HNOI2007]最小矩形覆盖并没有多大的区别，而且也省去了求矩形顶点坐标的步骤，（当时内心是非常开心，但发现这数据比P3187强得多的时候，内心是崩溃的。。。），但这道题显 阅读全文
posted @ 2022-06-01 10:06 Jekyll_Y 阅读(34) 评论(0) 推荐(0) 编辑