孟起

摘要： 模板：给定L1上两点（ax,ay），（bx,by），L2上两点（cx,cy），（dx,dy），求两直线交点（x,y）。[代码]1039Accepted200K63MS63MS是有些慢，这一题是刘汝佳的《算法艺术与信息学竞赛》P359的例题。思路：枚举上下两个顶点成光线所在直线，然后判断光线是否合法，合法的话枚举判断光线与管道上下壁是否相交，并存下最远的交点横坐标。代码 阅读全文