半平面交
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
BZOJ 2732: [HNOI2012]射箭 题解
花了很长时间终于AC，此题细节超多，写题有风险，入坑需谨慎……原创 2017-07-31 20:50:03 · 677 阅读 · 1 评论 -
半平面交——学习笔记
这次讲半平面交。原创 2017-07-11 19:48:05 · 1011 阅读 · 0 评论 -
[二分+半平面交]POJ 3525 Most Distant Point from the Sea 题解
题目大意给出一个nnn条边的凸多边形，求这个凸多边形离边界最远的点与边界之间的距离，n≤100n≤100n\le100题目分析这道题有多种写法，这里为其中一种方法，对于凸多边形上一点到边界的距离肯定是取所有边到点的距离中取最小值，最小取最大？二分！我们可以尝试二分查找答案x验证。对于每条边界，都要有一部分是与边界距离大于等于x的，这些点在一起构成了一个小的凸多边形，或者可以说，构成...原创 2018-09-13 20:04:21 · 234 阅读 · 0 评论