解题报告:
这是一个简单计算几何题,主要考虑的是线段相交的问题,
主要难点是:题目中提到很多种情况,有4种情况考虑,考虑起问题起来要全面。
一般情况下我们只考虑两条线段是否相交,但是没有仔细考虑过这4种情况。
下面是代码,加了些注释,
注意:题目的有一个附加条件是线段的两个端点不会重合
解题报告:
这是一个简单计算几何题,主要考虑的是线段相交的问题,
主要难点是:题目中提到很多种情况,有4种情况考虑,考虑起问题起来要全面。
一般情况下我们只考虑两条线段是否相交,但是没有仔细考虑过这4种情况。
下面是代码,加了些注释,
注意:题目的有一个附加条件是线段的两个端点不会重合