三点共线

$$\begin{gathered} 过两点两点A(x_1,y_1),B(x_2,y_2)的直线可以表示为 \\ 假设直线上的任意一点为C(x,y), \\ 三点共线可以表示为，\overrightarrow{AB}=\lambda \overrightarrow{BC} \\ (x2-x1,y2-y1)=\lambda (x-x2,y-y2); \\ \therefore (x_2-x1)/(x-x_2)=(y_2-y_1)/(y-y_2) \end{gathered}$$
$(x_2-x_1)\ast (y-y_2)=(y_2-y_1)\ast (x-y_2)$

#include<bits/stdc++.h>
using namespace std;
class point
{
private:
    int _x,_y;
public:
    point(int m,int n):_x(m),_y(n)
    {

    }
    ~point()
    {

    }
    void set_X_Y(int m,int n)
    {
        _x = m;
        _y = n;
    }
    void set_x(int m)
    {
        _x = m;
    }
    void set_Y(int n)
    {
        _y = n;
    }
    int x()
    {
        return _x;
    }
    int y()
    {
        return _y;
    }
    void display()
    {
        cout<<"("<<_x<<","<<_y<<")"<<endl;
    }

};
bool isLine(point p1, point p2, point p3)//判断三点是否共线
{
    if((p2.x() - p1.x())*(p3.y() - p2.y()) == (p2.y() - p1.y() )*(p3.x() - p2.x()))
        return true;
    else return false;
}
int main()
{
    while(1)
    {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        point p1(x1,y1),p2(x2,y2);
        cout<<"p1: "<<endl;
        p1.display();
        cout<<"p2: "<<endl;
        p2.display();
        cout<<"size: "<<endl;
        int n;
        cin>>n;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
            {
                point p3(i,j);
                if(isLine(p1,p2,p3))
                    cout<<".";
                else cout<<" ";

                if(j == n-1)cout<<endl;
            }
        }
    }


    return 0;
}