会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DD_BOND
博客园
首页
新随笔
联系
订阅
管理
2020年11月12日
2020ICPC小米网络选拔赛第二场 E题(Query of Square)
摘要: 题面 给你一个只有垂直和平行边的n个点的多边形,给定m次询问,查询以这个点为正方形左下角点且该正方形能满足一直在多边形内部的最大正方形的边长是多少。 Solution 这里我给出一种和题解不一样的偏向几何的做法。 首先我们可以观察出只有这两种情况会卡住这个正方形,由于有$x$和$y$的限制,并不能很
阅读全文
posted @ 2020-11-12 18:30 DD_BOND
阅读(215)
评论(0)
推荐(1)
编辑
公告