![8dd350d7881a50bca310e5d4874a003c.png](https://i-blog.csdnimg.cn/blog_migrate/cad95d4e85a89d4bdc5f7c87764da243.png)
题目链接: https://leetcode-cn.com/problems/convex-polygon
难度:中等
通过率:35.9%
题目描述:
给定一个按顺序连接的多边形的顶点,判断该多边形是否为凸多边形。(凸多边形的定义)
注:
- 顶点个数至少为 3 个且不超过 10,000。
- 坐标范围为 -10,000 到 10,000。
- 你可以假定给定的点形成的多边形均为简单多边形(简单多边形的定义)。换句话说,保
- 每个顶点处恰好是两条边的汇合点,并且这些边 互不相交 。
示例:
示例 1:
[[0,0],[0,1],[1,1],[1,0]]
输出: True
解释:
![384ad40ba00b023cee5acd279fa4787c.png](https://i-blog.csdnimg.cn/blog_migrate/84a0bc62e88bae74dcd96609e4d3bc65.png)
示例 2: