bzoj3564 信号增幅仪【最小圆覆盖+坐标变换】
解题思路:先把坐标系旋转a度,再把每个点的横坐标缩小p倍,求最小圆覆盖即可。
最小圆覆盖详见:
https://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html
玄学O(n)算法。
这里附一张坐标旋转的图,一眼懂:
#include<iostream>
#include<cstdio>
#include<cstring>
#include
原创
2017-11-24 21:22:05 ·
296 阅读 ·
0 评论