2014年7月15日
ZOJ3379 Master Spark
(¦3[____]← 扫描线问题，抛物线方程为 y=a*x*x 形式，对每个点求出抛物线中轴的范围theta-delta~theta+delta，theta = atan2(y,x)，delta则用方程组可解x*x+y*y=z*z+(a*z*z)^2，tan(theta)=z/(a*z*z)，故th... Read More
posted @ 2014-07-15 13:40 MoriMiya Views(263) Comments(0) Diggs(0) Edit