摘要："题面" 题解 推波柿子： 设点$A(x_a, y_a), B(x_b, y_b), C(x_c, y_c), D(x_d, y_d), P(x, y)$ $\vec{a} = (x_b x_a, y_b y_a), \vec{b} = (x_d x_c, y_d y_c)$ $\overright 阅读全文

摘要："题面" 题解 半平面交模板题 今年$\mathrm{PKUWC\;D2T3}$其实只要稍微会一些计算几何的知识就至少有$76pts$了 于是准备开始恶补计算几何 ~~其实这道题我从去PKUWC前开始做，做到现在~~ 代码 cpp include include include define RG 阅读全文