ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

[SDOI2018]物理实验 set，扫描线，旋转坐标系

[SDOI2018]物理实验 set，扫描线，旋转坐标系链接 loj 思路先将导轨移到原点，然后旋转坐标系，参考博客。然后分线段，每段的贡献(三角函数值)求出来，用自己喜欢的平衡树，我选set。显然答案的一端是小线段的端点。然后扫描线求出最大的ans。代码 #include ...

平面几何 set 旋转坐标系

2019-05-04

1 597