AT_abc266_c.[ABC266C] Convex Quadrilateral

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个二维坐标平面。xx 轴正方向向右,yy 轴正方向向上。

在这个平面上有一个没有自交的四边形。
四个顶点的坐标按逆时针顺序分别为 (Ax,Ay),(Bx,By),(Cx,Cy),(Dx,Dy)(A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y)。

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

当且仅当四边形的四个内角都小于 180180 度时,该四边形被称为凸四边形。

输入格式

输入以如下格式从标准输入读入。

AxA_x AyA_y BxB_x ByB_y CxC_x CyC_y DxD_x DyD_y

输出格式

如果给定的四边形是凸四边形,输出 Yes;否则输出 No。

输入输出样例

  • 输入#1

    0 0
    1 0
    1 1
    0 1

    输出#1

    Yes
  • 输入#2

    0 0
    1 1
    -1 0
    1 -1

    输出#2

    No

说明/提示

限制条件

  • −100 ≤ Ax,Ay,Bx,By,Cx,Cy,Dx,Dy ≤ 100-100\ \leq\ A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y\ \leq\ 100
  • 输入中的所有值均为整数。
  • 给定的 44 个点是按逆时针顺序排列的四边形的顶点。
  • 给定的 44 个点构成的四边形没有自交且不退化。即:
    • 任意 22 个顶点不会重合。
    • 任意 33 个顶点不会共线。
    • 非相邻的两条边没有公共点。

样例解释 1

给定的四边形是正方形,四个内角均为 9090 度。因此,该四边形是凸四边形。

样例解释 2

角 AA 为 270270 度。因此,该四边形不是凸四边形。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页