資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時裝設計
法律研究檢查給定的點是否在三角形內\n
給定三角形的三個點；另外給定一個點 P 來檢查點 P 是否在三角形內。
為了解決這個問題，不妨考慮三角形的點是 A、B 和 C。當三角形 Δ𝐴𝐵𝐶 的面積 = Δ𝐴𝐵𝑃 + Δ𝑃𝐵𝐶 + Δ𝐴𝑃𝐶 時，則點 P 在三角形內。
輸入和輸出
Input:
Points of the triangle {(0, 0), (20, 0), (10, 30)} and point p (10, 15) to check.
Output:
Point is inside the triangle.演算法
isInside(p1, p2, p3, p)
輸入：三角形的三個點，待檢查的點 p。
輸出：當 p 在三角形內時，返回 True。
Begin area := area of triangle(p1, p2, p3) area1 := area of triangle(p, p2, p3) area2 := area of triangle(p1, p, p3) area3 := area of triangle(p1, p2, p) if area = (area1 + area2 + area3), then return true else return false End
示例
#include <iostream>
#include<cmath>
using namespace std;
struct Point {
int x, y;
};
float triangleArea(Point p1, Point p2, Point p3) { //find area of triangle formed by p1, p2 and p3
return abs((p1.x*(p2.y-p3.y) + p2.x*(p3.y-p1.y)+ p3.x*(p1.yp2.y))/2.0);
}
bool isInside(Point p1, Point p2, Point p3, Point p) { //check whether p is inside or outside
float area = triangleArea (p1, p2, p3); //area of triangle ABC
float area1 = triangleArea (p, p2, p3); //area of PBC
float area2 = triangleArea (p1, p, p3); //area of APC
float area3 = triangleArea (p1, p2, p); //area of ABP
return (area == area1 + area2 + area3); //when three triangles are forming the whole triangle
}
int main() {
Point p1={0, 0}, p2={20, 0}, p3={10, 30};
Point p = {10, 15};
if (isInside(p1, p2, p3, p))
cout << "Point is inside the triangle.";
else
cout << "Point is not inside the triangle";
}輸出
Point is inside the triangle.
更新時間：17-6 月，2020
3 千次以上瀏覽
廣告