問題：如何快速得到乙個點在乙個四邊形、三角形等凸多邊形內部或外部的？
有面積法：用該點與任意兩點組合成三角形，並求其面積，如果面積和大於原四邊形/三角形面積，則在外，若等於則在內部；
叉乘(同向)法：假設沿著三角形的頂點逆時針走，如果在三角形內部的點一定保持在邊界的左邊，而外部的點則可能在左在右。通過連線乙個頂點，與其餘兩邊做叉乘，如果結果同向，則在三角形內部。如果是多邊形，可轉換為多個三角形；這個方法需要對
射線法：如果乙個點在多邊形的內部，從這個點引一條射線，如果與多邊形的邊的交點是奇數個，就在多邊形的內部；如果是偶數個，該點在多邊形的外面。
求四邊形最大內接矩形 三角形內接矩形的最大面積問題
龍源期刊網 三角形內接矩形的最大面積問題 理科版 年第期 問題 美佳玩具廠生產一批玩具時剩下大量的全等三角形的餘料，如圖 abc就是 其中一塊餘料，邊 bc 120mm 高ad 80mm.玩具廠為了有效利用這些餘料，決定把它們加 工成矩形布料，使矩形的一邊在 bc上，其餘兩個頂點分別在 abac 上...
驗證點是否在三角形內
1，原理 三角形有三個點p1,p2,p3。當p1,p2連成直線後，如果測試點和p3在直線的一側。這為true。用排列組合同時滿足p1,p2 p2,p3 p1,p2三條直線同側則必定在三角形內。事例 如下 test project main.go package main import fmt 座標 ...
求解點是否在三角形內
思路 三角形內任意一點與三角形三個頂點連線可構成最多三個三角形且和為總面積，因此若點在三角形內則符合要求，在求解的時候可以利用向量叉乘後的模的一半求解 class dot def init self,x,y self.x float x self.y float y def solve dot is...