问题2432--srg的凸四边形

2432: srg的凸四边形

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

考虑一个二维坐标平面。

在这个平面上,有一个没有自交点的四边形。 四个顶点的坐标依次为 (Ax,Ay) , (Bx,By) , (Cx,Cy) 和 (Dx,Dy) ,按逆时针顺序排列。

请判断这个四边形是否凸。

这里,当且仅当四个内角都小于 180 度时,四边形是凸形。

输入

依次输入Ax,Ay,Bx,By,Cx,Cy,Dx,Dy

−100≤Ax,Ay,Bx,By,Cx,Cy,Dx,Dy≤100

输入值均为整数。

给定的四个点是一个四边形的四个顶点,按逆时针顺序排列。

由给定四点构成的四边形没有自交点,且不退化。也就是说

没有两个顶点在同一坐标上;

没有三个顶点是共线的;

且不相邻的两条边没有公共点。

输出

如果给定的四边形是凸的,则打印 "是";否则打印 "否"。

样例输入 Copy

0 0
1 0
1 1
0 1

样例输出 Copy

Yes