天天看点

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;
}