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:判断多个点是否在同一直线