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 ·
293 阅读 ·
0 评论