【文件属性】:
文件名称:判断N点中是否存在三个点共线
文件大小:2KB
文件格式:JAVA
更新时间:2022-01-23 07:33:18
java oj
题目描述
Given points on a 2D plane, judge whether there're three points that locate on the same line.
输入格式
The number of test cases T(1≤T≤10) appears in the first line of input.
Each test case begins with the number of points N(1≤N≤100). The following N lines describe the coordinates (xi,yi) of each point, in accuracy of at most 3 decimals. Coordinates are ranged in [−104,104].
输出格式
For each test case, output Yes if there're three points located on the same line, otherwise output No.