在 C 中,我們有一個預定義函數 sqrt,它傳回任何數字的平方根。旋轉卡尺法是用來求解演算法或計算幾何的技術。
旋轉卡尺方法的視覺表示
手部旋轉顯示了旋轉卡尺圖的真實範例,每當手部旋轉時,都會顯示垂直方向。我們也可以透過使用多邊形來理解這個概念。
在本文中,我們將使用旋轉卡尺法求兩個座標點的最大距離。 跨度>
文法
程式中使用以下語法 -
vector<datatype> name
參數
向量 - 我們從關鍵字向量開始,同時在 C 中初始化向量。
datatype - 由向量表示的資料元素的類型。
name - 向量的名稱。
演算法
我們將使用頭檔iostream、vector和cmath來啟動程式。
#我們正在建立結構名稱點,它將儲存 x 和 y 的座標。
我們正在定義一個 double 資料類型的函數定義 distance() 來計算兩個座標點之間的距離。這裡,Points p1和Point p2是接受座標值並使用預先定義函數 sqrt 和距離公式傳回距離的參數。
我們正在定義一個名為CP() 的函數定義,其雙精確度資料類型接受參數Point p1、Point p2 和Point p3 b> 計算叉積向量,即p2-p1 和p3-p1 w.r.t x 和y 座標。
現在我們正在建立一個雙精確度資料類型的函數定義 rotatingCaliper(),它將參數作為點向量並最大化任意兩個座標平面之間的距離。
我們將變數result初始化為0,它將追蹤以滿足最大距離的計算。為了找到點的大小,它將使用名為 size() 的預定義函數並將其儲存在變數 n 中。
我們將兩個變數 j 和 k 初始化為 1 並執行以下操作 -
#我們正在將j 移到多邊形中的下一個點以及當前邊'points[i]、points[ 的叉積CP i 1] % n'且下一條邊'points[j]'小於目前邊'points[i]'的叉積CP,points[ (i 1) % n]' 和下一個點'點[(j 1) % n]'之後的邊緣。這將驗證當前邊緣是否垂直於下一個邊緣。
我們將k 移到多邊形中的下一個點,直到當前點'point[i]' 與下一個點' 之間的距離point[k]' 小於目前點'point[i]' 與下一個點'points[(k 1)%n] 之後的點之間的距離'。這將驗證下一個點距離目前點最遠。
現在我們正在計算點j, k, 與當前點'point[i]' 之間的距離,將所有這些點相乘,然後我們將會得到result 變數中的最大值。
我們啟動主函數並將座標平面的值套用到「向量
點」 變數。最後,我們呼叫函數名稱rotatingCaliper() 並將'points' 值作為參數傳遞,以取得旋轉卡尺圖的最大距離.
範例
在這個程式中,我們將使用旋轉卡尺方法來執行座標平面中兩點之間的最大距離。
#include <iostream> #include <vector> #include <cmath> using namespace std; struct Point { double x, y; }; // In this function we are calculating the distance between two coordinate point. double distance(Point p1, Point p2) { return sqrt((p2.x - p1.x) * (p2.x - p1.x) + (p2.y - p1.y) * (p2.y - p1.y)); } // In this function we are calculating the cross-product of two vector double CP(Point p1, Point p2, Point p3) // CP: cross-product { return (p2.x - p1.x) * (p3.y - p1.y) - (p2.y - p1.y) * (p3.x - p1.x); } // In this function we are calculating the Rotating Caliper double rotatingCalipers(vector<Point> points) { double result = 0; int n = points.size(); int j = 1, k = 1; for (int i = 0; i < n; i++) { while (CP(points[i], points[(i + 1) % n], points[j]) < CP(points[i], points[(i + 1) % n], points[(j + 1) % n])) { j = (j + 1) % n; } while (distance(points[i], points[k]) < distance(points[i], points[(k + 1) % n])) { k = (k + 1) % n; } // calculate the max distance result = max(result, distance(points[i], points[j]) * distance(points[i], points[k])); } return result; } int main() { vector<Point> points = {{0, 0}, {1, 1}, {1, 2}, {2, 2}, {2, 3}, {3, 3}, {3, 4}, {4, 4}, {4, 5}, {5, 5},{5,6}}; cout << "Maximum distance between two coordinate points: "<<rotatingCalipers(points) << endl; return 0; }
輸出
Maximum distance between two coordinate points: 39.0512
結論
我們透過計算兩個座標點之間的最大距離來了解旋轉卡尺法的概念。此方法的實際應用如孔徑角優化、機器學習分類等。
以上是使用旋轉卡尺法計算座標平面上兩點間的最大距離的詳細內容。更多資訊請關注PHP中文網其他相關文章!

C 在現代編程中依然重要,因其高效、靈活和強大的特性。 1)C 支持面向對象編程,適用於系統編程、遊戲開發和嵌入式系統。 2)多態性是C 的亮點,允許通過基類指針或引用調用派生類方法,增強代碼的靈活性和可擴展性。

C#和C 在性能上的差異主要體現在執行速度和資源管理上:1)C 在數值計算和字符串操作上通常表現更好,因為它更接近硬件,沒有垃圾回收等額外開銷;2)C#在多線程編程上更為簡潔,但性能略遜於C ;3)選擇哪種語言應根據項目需求和團隊技術棧決定。

1)c relevantduetoItsAverity and效率和效果臨界。 2)theLanguageIsconTinuellyUped,withc 20introducingFeaturesFeaturesLikeTuresLikeSlikeModeLeslikeMeSandIntIneStoImproutiMimproutimprouteverusabilityandperformance.3)

C 在現代世界中的應用廣泛且重要。 1)在遊戲開發中,C 因其高性能和多態性被廣泛使用,如UnrealEngine和Unity。 2)在金融交易系統中,C 的低延遲和高吞吐量使其成為首選,適用於高頻交易和實時數據分析。

C 中有四種常用的XML庫:TinyXML-2、PugiXML、Xerces-C 和RapidXML。 1.TinyXML-2適合資源有限的環境,輕量但功能有限。 2.PugiXML快速且支持XPath查詢,適用於復雜XML結構。 3.Xerces-C 功能強大,支持DOM和SAX解析,適用於復雜處理。 4.RapidXML專注於性能,解析速度極快,但不支持XPath查詢。

C 通過第三方庫(如TinyXML、Pugixml、Xerces-C )與XML交互。 1)使用庫解析XML文件,將其轉換為C 可處理的數據結構。 2)生成XML時,將C 數據結構轉換為XML格式。 3)在實際應用中,XML常用於配置文件和數據交換,提升開發效率。

C#和C 的主要區別在於語法、性能和應用場景。 1)C#語法更簡潔,支持垃圾回收,適用於.NET框架開發。 2)C 性能更高,需手動管理內存,常用於系統編程和遊戲開發。

C#和C 的歷史與演變各有特色,未來前景也不同。 1.C 由BjarneStroustrup在1983年發明,旨在將面向對象編程引入C語言,其演變歷程包括多次標準化,如C 11引入auto關鍵字和lambda表達式,C 20引入概念和協程,未來將專注於性能和系統級編程。 2.C#由微軟在2000年發布,結合C 和Java的優點,其演變注重簡潔性和生產力,如C#2.0引入泛型,C#5.0引入異步編程,未來將專注於開發者的生產力和雲計算。


熱AI工具

Undresser.AI Undress
人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool
免費脫衣圖片

Clothoff.io
AI脫衣器

Video Face Swap
使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

熱工具

MinGW - Minimalist GNU for Windows
這個專案正在遷移到osdn.net/projects/mingw的過程中,你可以繼續在那裡關注我們。 MinGW:GNU編譯器集合(GCC)的本機Windows移植版本,可自由分發的導入函式庫和用於建置本機Windows應用程式的頭檔;包括對MSVC執行時間的擴展,以支援C99功能。 MinGW的所有軟體都可以在64位元Windows平台上運作。

Atom編輯器mac版下載
最受歡迎的的開源編輯器

VSCode Windows 64位元 下載
微軟推出的免費、功能強大的一款IDE編輯器

SublimeText3 Linux新版
SublimeText3 Linux最新版

DVWA
Damn Vulnerable Web App (DVWA) 是一個PHP/MySQL的Web應用程序,非常容易受到攻擊。它的主要目標是成為安全專業人員在合法環境中測試自己的技能和工具的輔助工具,幫助Web開發人員更好地理解保護網路應用程式的過程,並幫助教師/學生在課堂環境中教授/學習Web應用程式安全性。 DVWA的目標是透過簡單直接的介面練習一些最常見的Web漏洞,難度各不相同。請注意,該軟體中