POJ4072多点共线问题

描述

有N(1<=n<=100)< span="">个互不重合的点，并给出它们的坐标(xi,yi)，问这些点是否在同一直线上。

输入

第一行是测试的组数T(1<=T<=100)，其后是T组数据，每组数据第一行是该组数据点的数量N，后面跟着N行，每行代表一点的坐标，由两个数字构成，这两个数字之间由空格隔开。

输出

有T行，每行对应输入的一组数据，如果该组数据中的点在同一直线上，则该行输出True，否则输出False。

样例输入

1
3
0 0
2 2
1 1

样例输出

True

解题思路:之前用求表达式的方法依次求出斜率K和B，得到y = Kx+B,再通过循环验证，判断各个点是否满足条件表达式。结果GG了，WA，，，，究其原因主要有以下两点：1.没有考虑斜率无穷大的情况，例如(0,0),(0,1),(0,2)这三个点求K值时，分母为0.

2.输入类型应该为浮点型数组。以下为AC代码！

#include<iostream>
using namespace std;
double temp[105][2];
int t;
int N;
int main()
{

    cin >> t;
    while(t -- )
    {
        int FLAG = 1;
        cin >> N;
        for(int i = 0;i < N;i ++ )
        {
            for(int j = 0;j < 2;j ++ )
            {
                cin >> temp[i][j];
            }
        }
        for(int i = 2;i < N;i ++ )
        {
            if((temp[i][1] - temp[0][1]) * (temp[1][0] - temp[0][0]) != (temp[i][0] - temp[0][0]) * (temp[1][1] - temp[0][1]))
            {
                FLAG = 0;
            }
        }
        if(FLAG){cout<<"True"<<endl;}
        else{cout<<"False"<<endl;}
    }
    return 0;
}