Problem A 有两条以(0,0)为端点,分别经过(a,b),(c,d)的射线,你要求出夹在两条射线中间,且距离(0,0)最近的点(x,y) 对于$100\%$的数据满足$1 \leq T \leq 10^6 , 0 \leq a,b,c,d \leq 10^9$ Solution : 每次删除一个下面那条线斜率下取整这块三角形,然后将y坐标下移, 每一次分治下去,最后一定会存在一个时刻$(1,1)$合法,此时回溯回去即可. 由于分治前后,线段的相对位置不变,不会存在新的点更优,所以最后生…