2033:几何题2-判断形状

时间限制:2 S   /  内存限制:65536 KB
AC:12   /  Submit:33
问题描述

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

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

提示说明

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

相关

题单#16(简单几何)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1