文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個按順序連接的多邊形的頂點，判斷該多邊形是否為凸多邊形。

注： 頂點個數(shù)至少為 3 個且不超過 10,000。 坐標范圍為 -10,000 到 10,000。 你可以假定給定的點形成的多邊形均為簡單多邊形。 換句話說，保證每個頂點處恰好是兩條邊的匯合點，并且這些邊 互不相交 。 示例 1： [[0,0],[0,1],[1,1],[1,0]] 輸出： True 解釋：

示例 2： [[0,0],[0,10],[10,10],[10,0],[5,5]] 輸出： False 解釋：

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/convex-polygon
著作權(quán)歸領(lǐng)扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

平面向量 向量積 定義
【平面向量】向量的叉積與三角形的面積

• 注意叉乘為0表示兩個向量共線

[[0,0],[0,1],[1,1],[2,1],[2,2],[2,3],[3,3],[3,0]] false [[0,0],[1,0],[1,1],[-1,1],[-1,0]] true

class Solution { public:bool isConvex(vector<vector<int>>& points) {long long cur, prev = 0;int i, n = points.size();long long x1, y1, x2, y2;for(i = 0; i < n; i++) {x1 = points[i][0]-points[(i+1)%n][0];y1 = points[i][1]-points[(i+1)%n][1];x2 = points[i][0]-points[(i+2)%n][0];y2 = points[i][1]-points[(i+2)%n][1];cur = x1*y2-x2*y1;if(cur != 0)//兩向量不共線{if(cur*prev < 0)//跟上次的方向不一樣return false;prev = cur;}}return true;} };

64 ms 15.5 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學習進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode 469. 凸多边形（向量叉积）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。