摘要:题意:给定n条线段(n≤100),求有多少个交点(若有多于两条线段交于一点,应重复计数(即可以视为任意两条线段不交于同一点))。 题解:判定线段相交的裸题。只需要枚举任意两条线段是否相交即可。(方法为判断线段AB的端点A,B是否在线段CD两侧,且C,D在线段AB两侧。注意特判一个端点在另一条线段上的 阅读全文
posted @ 2017-12-18 16:15 lazytear 阅读(85) 评论(0) 推荐(0) 编辑