資訊專欄INFORMATION COLUMN
摘要：題目鏈接不會，參考這個博客的解釋計(jì)算三個點(diǎn)的法向量叉乘，任意三個點(diǎn)必須同正或同負(fù)。這樣判斷三點(diǎn)組成的兩邊角度是否小于。注意考慮度的情況，這時候叉乘為。
469. Convex Polygon
題目鏈接：https://leetcode.com/problems...
不會，參考這個博客的解釋：
http://www.cnblogs.com/grandy...
計(jì)算三個點(diǎn)的法向量（叉乘），任意三個點(diǎn)必須同正或同負(fù)。這樣判斷三點(diǎn)組成的兩邊角度是否小于180。注意考慮90度的情況，這時候叉乘為0。
public class Solution {
public boolean isConvex(List> points) {
int prev = 0;
int n = points.size();
for(int i = 0; i < n; i++) {
// check the angle constructed by (p0, p1) and (p0, p2)
List p0 = points.get(i);
List p1 = points.get((i + 1) % n);
List p2 = points.get((i + 2) % n);
int dx1 = p0.get(0) - p1.get(0), dx2 = p0.get(0) - p2.get(0);
int dy1 = p0.get(1) - p1.get(1), dy2 = p0.get(1) - p2.get(1);
int cur = getProduct(dx1, dx2, dy1, dy2);
// product different
if((prev < 0 && cur > 0) || (prev > 0 && cur < 0)) return false;
prev = (cur == 0 ? prev : cur);
}
return true;
}
private int getProduct(int dx1, int dx2, int dy1, int dy2) {
return dx1 * dy2 - dx2 * dy1;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/76398.html
摘要：業(yè)務(wù)背景物流同城配送，在用戶下單的時候會進(jìn)行配送超區(qū)校驗(yàn)，前端會將用戶的定位傳入后臺服務(wù)，后臺服務(wù)針對商家的自定義配送區(qū)域通過地圖控件拖拽出來的不規(guī)則圖形進(jìn)行校驗(yàn)。 業(yè)務(wù)背景 物流同城配送，在用戶下單的時候會進(jìn)行配送超區(qū)校驗(yàn)，前端會將用戶的定位傳入后臺服務(wù)，后臺服務(wù)針對商家的自定義配送區(qū)域（通過地圖控件拖拽出來的不規(guī)則圖形）進(jìn)行校驗(yàn)。 showImg(https://segmentfa...
摘要：難度系數(shù)普通關(guān)鍵詞前言看到網(wǎng)站做的很炫，想要借鑒，發(fā)現(xiàn)主要是用的實(shí)現(xiàn)的，兼容不好，因此想著用實(shí)現(xiàn)下。實(shí)現(xiàn)思路根據(jù)參考網(wǎng)站的代碼，動物圖案是用實(shí)現(xiàn)的，第一時間想到了的另外對于轉(zhuǎn)場動畫，過渡動畫，找個自己熟悉的動畫庫實(shí)現(xiàn)就行了。 難度系數(shù)：普通關(guān)鍵詞：GSAP SVG 前言 看到species網(wǎng)站做的很炫，想要借鑒，發(fā)現(xiàn)主要是用css3的clip-path實(shí)現(xiàn)的，兼容不好，因此想著用js...
摘要：最小外接矩形外接矩形計(jì)算對一個凸多邊形進(jìn)行外接矩形計(jì)算，需要知道當(dāng)前面的最大和最小值，即可獲得外接矩形最小外接矩形計(jì)算對凸多邊形的每一條邊都繪制一個外接矩形求最小面積。 最小外接矩形 外接矩形計(jì)算 對一個凸多邊形進(jìn)行外接矩形計(jì)算，需要知道當(dāng)前面的最大xy 和最小xy值，即可獲得外接矩形 showImg(https://segmentfault.com/img/remote/146000...
摘要：官網(wǎng)效果腳本地圖中心點(diǎn)昆明地圖縮放層級縮放禁止雙擊放大版權(quán)切片圖層地址繪制區(qū)域單擊移動清除雙擊移除事件保存方便后面刪除請入名稱鍵盤事件鍵拖動 leaflet官網(wǎng)：http://leafletjs.com/ 效果：showImg(https://segmentfault.com/img/bVOmeX?w=546&h=351); 腳本： var map = L.map(map, { ...
閱讀 2212·2021-11-25 09:43
閱讀 1178·2021-11-23 09:51
閱讀 3512·2021-11-23 09:51
閱讀 3637·2021-11-22 09:34
閱讀 1574·2021-10-09 09:43
閱讀 2136·2019-08-30 15:53
閱讀 3172·2019-08-30 14:07
閱讀 580·2019-08-28 18:14
