這幾天閑來無事去學習了一下計算幾何，發現其實不（sang）是（xin）太（bing）難（kuang）😛 今天就重點介紹一下簡單的叉積及其簡單的運用（畢竟作為蒟蒻，難的搞不來啊） 什么是計算幾何？ “對幾何外形信息的計算機表示、分析和綜合”——福雷斯特 其實所謂計算幾何，就是用計算 ...

這篇文章將介紹計算幾何中一個基礎而重要的工具——叉積。 在這之前，我們先要解決一些基本問題。 點、線段的代碼表示 結合結構體或者類 ...

前言 計算幾何應該是一個比較復雜的東西吧，它的應用十分廣泛。為此，我花了很長的時間來學習計算幾何。 點與向量 點 點應該還算比較簡單吧！對於平面上的一個坐標為\((x,y)\)的點，我們可以用\(P(x,y)\)來表示它。 向量 向量表示的是一個有大小和方向的量 ...

定義 兩個向量的叉積寫作a×b，可以定義為 a×b=absinθn 其中θ表示a和b之間的角度（0°≤θ≤180°）。它位於這兩個矢量所定義的平面上。而n是一個與a、b所在平面均垂直的單位矢量。矢量叉積是計算幾何算法的核心部分，具有重要的幾何意義。 一、計算多邊形面積 設多邊形有n個頂點 ...

參考資料：《ACM/ICPC程序設計與分析》 判斷點在線段上這個算法非常的簡單，只要學過叉乘（CrossProduct）就很容易搞定 設點為Q，線段為P1P2，判斷點Q是否在P1P2上。 算法依據： 1.點Q首先要在P1P2所在的直線上。 比較原始的辦法是利用P1P2的坐標做出直線 ...

●贅述題目 10*10的房間內，有豎着的一些牆（不超過18個）。問從點（0，5）到（10，5）的最短路。 按照輸入樣例，輸入的連續5個數,x,y1,y2,y3,y4,表示(x,0--y1),(x,y2--y3),(x,y4--10)是牆壁。 ●題解 方法：建圖（用到簡單計算幾何）+最短 ...

先介紹幾種極角排序： 1.利用叉積的正負來作cmp.(即是按逆時針排序).此題就是用這種方法 2.利用complex的內建函數。 3.利用arctan計算極角大小。（范圍『-180，180』） 4.利用象限加上極角，叉積。 好了 ...

計算幾何 zrf 評價：不用學得特別好。 世紀難題：誰在卡（雙關）。 學習目標 學會快速正確地打出暴力，防止精度爆炸。 計算幾何的基本概念 向量 yyds ！ 有三種表示： 點對表示 復數表示 兩個復數相乘的時候，輻角相加，模長相乘。 如果我們有一個向量 ...