题目链接:pku3304
题意:已知一些线段的始末坐标,看是否存在一条直线,能够与所有已知的线段相交。
思路:枚举所有端点构成的直线,看其是否与已知的所有线段相交。只要找的一条,即可跳出循环。
注意是判断直线与线段相交。
代码:
题目链接:pku3304
题意:已知一些线段的始末坐标,看是否存在一条直线,能够与所有已知的线段相交。
思路:枚举所有端点构成的直线,看其是否与已知的所有线段相交。只要找的一条,即可跳出循环。
注意是判断直线与线段相交。
代码: