2020年11月12日
2020ICPC小米网络选拔赛第二场 E题(Query of Square)
摘要： 题面 给你一个只有垂直和平行边的n个点的多边形，给定m次询问，查询以这个点为正方形左下角点且该正方形能满足一直在多边形内部的最大正方形的边长是多少。 Solution 这里我给出一种和题解不一样的偏向几何的做法。 首先我们可以观察出只有这两种情况会卡住这个正方形，由于有$x$和$y$的限制，并不能很 阅读全文
posted @ 2020-11-12 18:30 DD_BOND 阅读(215) 评论(0) 推荐(1) 编辑