首页 > 其他分享 >POJ4072多点共线问题

POJ4072多点共线问题

时间:2022-10-26 17:39:54浏览次数:44  
标签:cout temp int cin 共线 POJ4072 ++ FLAG 多点


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


标签:cout,temp,int,cin,共线,POJ4072,++,FLAG,多点
From: https://blog.51cto.com/u_13121994/5798095

相关文章