1648专题

zoj 1648 Circuit Board(跨立相交实验 线段与线段)

题目链接:zoj 1648 题意:给出n条边,问:如果有相交,输出burned!,没有输出ok!,注意下,这题还说了,相交于端点是不算交叉的。 参考链接:http://dev.gameres.com/Program/Abstract/Geometry.htm https://blog.csdn.net/freezhanacmore/article/details/7894751 http: