[0469] 凸多边形

• GitHub
• http://leetcode.xuezhisd.top/post/d9aa32f2.html
• https://leetcode.com/problems/convex-polygon
• https://leetcode-cn.com/problems/convex-polygon

题目描述

给定一个按顺序连接的多边形的顶点，判断该多边形是否为凸多边形。（凸多边形的定义）

注：

1. 顶点个数至少为 3 个且不超过 10,000。
2. 坐标范围为 -10,000 到 10,000。
3. 你可以假定给定的点形成的多边形均为简单多边形（简单多边形的定义）。换句话说，保证每个顶点处恰好是两条边的汇合点，并且这些边 互不相交 。

 

示例 1：

[[0,0],[0,1],[1,1],[1,0]]

输出： True

解释：

示例 2：

[[0,0],[0,10],[10,10],[10,0],[5,5]]

输出： False

解释：
</pre>

Related Topics

数学

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目