1. 程式人生 > >OpenJudge百鍊習題解答(C++)--題4072:判斷多個點是否在同一直線

OpenJudge百鍊習題解答(C++)--題4072:判斷多個點是否在同一直線

題:

總時間限制: 
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; }