补充翻译
查看原帖
补充翻译
1283988
leozhao123楼主2024/7/30 13:25

题目描述

problemUrl

令平面直角坐标系上 xx 轴正方向向右,yy 轴正方向向上。

在平面直角坐标系上有一个非自相交的四边形, 其 44 个顶点的坐标依次为 (Ax,Ay),(Bx,By),(Cx,Cy),(Dx,Dy)(A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y)。请判断这个四边形是否凸。

请注意,当且仅当四边形的所有内角都小于 180°180\degree 时,才称该四边形是凸四边形。

**[problemUrl](https://atcoder.jp/contests/abc266/tasks/abc266_c)**

令平面直角坐标系上 $x$ 轴正方向向右,$y$ 轴正方向向上。

在平面直角坐标系上有一个非自相交的四边形,
其 $4$ 个顶点的坐标依次为 $(A_x,A_y),(B_x,B_y),(C_x,C_y),(D_x,D_y)$。请判断这个四边形是否凸。

请注意,当且仅当四边形的所有内角都小于 $180\degree$ 时,才称该四边形是凸四边形。

提示

  • −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 个顶点。
  • 由给定的 44 点构成的四边形不是自交的,也不是退化的。换句话说:
    • 没有 22 个顶点的坐标相同。
    • 没有 33 个顶点在同一条直线上。
    • 不相邻的 22 边没有公共点。

Sample Explanation 1

给定的四边形是正方形,所有内角都是 90°90\degree,因此这个四边形是凸四边形。

Sample Explanation 2

∠A=270°\angle A=270\degree,因此这个四边形不是凸四边形。

- $ -100\ \leq\ A_x,A_y,B_x,B_y,C_x,C_y,D_x,D_y\ \leq\ 100 $
- 输入中的所有值都是整数。
- 给出的 $4$ 个点是逆时针排列的四边形的 $4$ 个顶点。
- 由给定的 $4$ 点构成的四边形不是自交的,也不是退化的。换句话说:
  - 没有 $2$ 个顶点的坐标相同。  
  - 没有 $3$ 个顶点在同一条直线上。  
  - 不相邻的 $2$ 边没有公共点。
### Sample Explanation 1
给定的四边形是正方形,所有内角都是 $90\degree$,因此这个四边形是凸四边形。  
![](https://img.atcoder.jp/abc266/cda66d9b9f4291781d1ce47f59f29ab0.png)
### Sample Explanation 2
$\angle A=270\degree$,因此这个四边形不是凸四边形。  
![](https://img.atcoder.jp/abc266/2927f9f67e2cb7c35aeab05269b6fcc2.png)
2024/7/30 13:25
加载中...