Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#479. 计算几何相关基本知识

统计

计算几何基本算法测试
本测试共测试以下几个方法的内容:
1.计算将点A,以点B为中心顺时针旋转C弧度后的坐标。
2.计算两直线的夹角(此处是求将两个矢量移到一起后,第一个矢量转到第二个的角)
3.计算两线段的交点。
4.计算点到线段所在直线的垂足
5.计算点的轴对称点
6.计算点到线段的距离
输入:
若干行,(每行第一个数字为1-6,代表相应的计算,具体看下面样例)
1 1 0 0 0 3.1415926(第二、三个数字表示A点坐标,四、五个数字表示B点坐标,最后一个表示角度)
2 1 0 -100 0 0 100 0 -100(第二、三、四、五为第一个直线所在线段的端点坐标。后面为第二个)
3 1 0 -100 0 0 100 0 -100(第二、三、四、五为第一个直线所在线段的端点坐标。后面为第二个)
4 1 1 1 0 -100 0(第二、三个数字为点的坐标,接下来为线段的坐标)
5 1 1 1 0 -100 0(第二、三个数字为点的坐标,接下来为线段的坐标)
6 1 1 1 0 -100 0(第二、三个数字为点的坐标,接下来为线段的坐标)
输出:
-1 0
1.57
0 0(不相交输出“NO”)
1 0
1 -1
1
注意:以上输入均为浮点数,样例为整数,输出也为浮点数,保留两位小数

提示:

为方便查错,每种测试内容各自独立,均为10组,共60组