坐标变换
Neo__Z
这个作者很懒,什么都没留下…
展开
-
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 · 277 阅读 · 0 评论 -
poj3845 Fractal 【坐标变换】
题目大意:给一条折线,每一次操作把这条折线的所有线段变换成跟这条折线的相同形状,重复d次。问此时从头到尾走全长的f(0≤f≤1),将停在哪个点上。解题思路:假设做了一次分形后得到折线长度是原来的kk倍,则深度为d的分形(操作了d-1次)的长度是原来的kd−1k^{d-1}倍。若当前线段增长后已经超出了所剩余的长度,就相当于确定变换后的直线在当前线段上,那么递归kd−2k^{d-2},确定下一次变换的原创 2017-12-22 08:45:55 · 275 阅读 · 0 评论 -
bzoj5328: [Sdoi2018]物理实验【坐标旋转+扫描线+set】
Description小T这学期有物理实验课,为了顺利完成下一节课的实验,他打算在课前对实验内容进行预习。这次实验在一个二 维平面上进行,平面上放置了一条无限长的直线导轨,导轨上放置了一个长为L的激光发射器,激光发射器会向导 轨两侧沿导轨垂直方向同时发射宽度为L的平行激光束。平面上还放置了n个挡板,每个挡板可以看作是一条线段, 现在每个挡板都不和直线导轨接触,且和直线导轨的夹角不超过85...原创 2018-05-25 18:17:25 · 507 阅读 · 0 评论