tag: 计算几何

挺难的，但没有 DP 好评（） ...

Description 给定三条线段，判断能否构成 A，即是否满足以下条件： 有两条线段有公共点（下称“第一、二条线段”，另一条线段称“第三条线段”）； 第三条线段的两个端点分别在第一、二条线段上； 第一、二条线段夹角大于 $0$，小于 $\dfrac{\pi}{2}$； 第三条线段分别将第一、二条线段截成两段，较短的线段与较长的线段的长度比不小于 $\dfrac14$。 ...