OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线

Posted LazyChun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

以上是关于OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线的主要内容,如果未能解决你的问题,请参考以下文章

OpenJudge百炼习题解答(C++)--题4074:积水量

OpenJudge百炼习题解答(C++)--题4040:买书问题

OpenJudge百炼习题解答(C++)--题3142:球弹跳高度的计算

OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线

OpenJudge百炼习题解答(C++)--题4045:与3和5无关的数

OpenJudge百炼习题解答(C++)--题4110:圣诞老人的礼物-Santa Clau’s Gifts