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

推荐文章：那些年，做的几个应用