方法一:代数法。
对于l1,l2求出方程ax+by+c=0
解方程求交点。
方法二:几何法。
利用面积比值推出线段比值
再用相似三角形,进行向量放缩就可以了。
#include <iostream>
#include <cmath>
using namespace std;
const double eps=1e-8;
struct Tpoint
{
double x,y;
方法一:代数法。
对于l1,l2求出方程ax+by+c=0
解方程求交点。
方法二:几何法。
利用面积比值推出线段比值
再用相似三角形,进行向量放缩就可以了。
#include <iostream>
#include <cmath>
using namespace std;
const double eps=1e-8;
struct Tpoint
{
double x,y;