以上内容摘自《算法艺术与信息學竞赛》
思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标
看不懂的可以去复习下 的知识。
代码方面我并没有按照书上的写法来写,而是直接求出“比”k然后利用通分前的公式计算。
书上那样写可能是因为前面已经求得了兩个叉积直接使用更方便的关系。
1、求交点之前要保证两条直线不共线。
2、如果是求两条线段的交点先判断两条线段是否相交。
以上内容摘自《算法艺术与信息學竞赛》
思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标
看不懂的可以去复习下 的知识。
书上那样写可能是因为前面已经求得了兩个叉积直接使用更方便的关系。
1、求交点之前要保证两条直线不共线。
2、如果是求两条线段的交点先判断两条线段是否相交。
以上内容摘自《算法艺术与信息學竞赛》
思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标
看不懂的可以去复习下 的知识。
书上那样写可能是因为前面已经求得了兩个叉积直接使用更方便的关系。
1、求交点之前要保证两条直线不共线。
2、如果是求两条线段的交点先判断两条线段是否相交。
以上内容摘自《算法艺术与信息學竞赛》
思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标
看不懂的可以去复习下 的知识。
书上那样写可能是因为前面已经求得了兩个叉积直接使用更方便的关系。
1、求交点之前要保证两条直线不共线。
2、如果是求两条线段的交点先判断两条线段是否相交。