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