1149:几何题2-判断形状

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

做这道题之前我们先来看一下这题可能出现的形状有哪些:

1、矩形(Rectangular):正方形 + 长方形。

2、平行四边形(Parallelogram):由两组平行的线段组成。

3、梯形(Trapezoidal):只有一组对边平行的四边形。

4、不规则四边形(Quadrilateral):不属于以上三种形状的四边形。

5、三角形(Triangle)。

6、线段(LineSegment)。

现在我按顺时针的方向依次给你四个点的坐标,你需要判断这四个点组成的形状属于以上的哪一种。

保证这四个点组成的形状一定是以上的某一种,这里就不要把矩形当成平行四边形了(虽然它是)。

输入

第一个行是一个正整数n代表测试案例的数量。

每组案例有八个整数x1,y1,x2,y2,x3,y3,x4,y4。(-10<=x1,y1,x2,y2,x3,y3,x4,y4<=10)

输出

针对每组案例,输出它属于哪一种形状。

每组案例输出结束后都要换行。

样例输入

5

0 0 0 1 1 1 1 0

0 0 1 1 2 1 1 0

0 0 1 1 2 1 3 0

0 0 1 1 3 0 2 0

0 0 1 1 2 2 3 3

样例输出

Rectangular

Parallelogram

Trapezoidal

Triangle

LineSegment

HINT

这题没有坑,不要想太多。

来源
选拔赛 Round#4