OpenJudge百鍊習題解答(C++)--題4072:判斷多個點是否在同一直線
阿新 • • 發佈:2019-01-23
題:
- 總時間限制:
- 1000ms
- 記憶體限制:
- 65536kB
- 描述
-
有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
解:
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int T;
cin>>T;
int True[T];
double a[T][1000];
double b[T][1000];
int c[T];
for(int i=0;i<T;i++)
{
cin>>c[i];
for(int j=0;j<c[i];j++)
{
cin>>a[i][j]>>b[i][j];
}
}
for(int i=0;i<T;i++)
{
True[ i]=1;
for(int h=1;h<c[i];h++)
{
if(c[i]>2&&(b[i][1]-b[i][0])*(a[i][h]-a[i][0])!=(b[i][h]-b[i][0])*(a[i][1]-a[i][0])){
True[i]=0;
// cout<<a[i][0]*b[i][h]<<"and"<<a[i][h]*b[i][0]<<endl;
break;
}
}
if(True[i]==1)
{
cout<<"True"<<endl;
}
else
{
cout<<"False"<<endl;
}
}
return 0;
}