問題背景 判斷點是否在簡單多邊形內部、邊界或外部，傳統「轉角法」（累加向量夾角）雖然直觀，但浮點誤差大、邊界情況處理繁瑣。ZOJ 1081 引入一種 改進弧長法

題目概述 POJ 1265 Area 是一道經典的計算幾何與數論結合題目。給定一個頂點均在整數格點上的簡單多邊形，要求計算多邊形內部的整數格點個數。解題核心在於

題目大意 給定 n 個點（n≥3）、圓半徑 R、圓心 (Px,Py)。判斷： 1. 點序是否構成**凸多邊形**（否則 HOLE IS ILL-FORMED）

問題背景 C/C++ 標準僅保證 `short ≤ int ≤ long` 等相對大小，具體位寬依賴編譯器/CPU/OS。跨平台代碼需精確控制位寬（如網絡協議、

現象觀察 `class` 靜態構造函數（`.cctor`）在**首次訪問類型任何靜態/實例成員前**觸發。 `struct` 靜態構造函數觸發規則不同： ✅

Boost Tuple：多返回值的現代解法 替代 `pair` 嵌套或自定義結構體，支持任意數量、異構類型元素。 #include #include //

遷移動機 項目需跨平台至 macOS，Xcode 默認編譯器為 Clang。嘗試用 Clang 替代 MSVC (cl.exe) 編譯現有 C++ 代碼庫。

場景 兩線程並發售賣 100 張票，需保證線程安全（無重賣、無超賣）。使用 **Mutex（互斥量）** 同步。 關鍵 API `CreateMutex(N

問題建模 N 條電梯（N ≤ 5），每條有速度 `T[i]`（層間時間），停靠樓層集合。換乘固定耗時 60 秒。從 0 樓出發，求到達目標樓層 T 的最短時間。

問題大意 給定簡單多邊形（不一定凸），判斷其**核**（能看到整個多邊形的點集）是否非空。即求所有內角半平面的交是否為空。 算法流程 讀入頂點序列（逆時針或

問題轉化 給定凸多邊形（海島），求內部點到邊界的最大距離。等價於求**最大內切圓半徑**。 解法框架 對半徑 `r` 二分（0 ~ 10000） 將每條邊向

核心概念 `NSString` 不可變，`NSMutableString` 繼承自 `NSString`，支持**原地修改**內容與長度。所有 `NSStrin

現象演示 class Animal { string name; public: Animal(string s): name(s) {}

題目大意 R 行 C 列網格，每格有豆子數。規則：同行不可相鄰取，同列不可相鄰取。求最大豆子總數。 即先對每行做 1D 0/1 背包（不可相鄰），得到每行最大值

模式結構 `CommandBase`：抽象命令接口，純虛函數 `run()` `Command1/2/3`：具體命令，攜帶執行所需參數（如字符串） `Invo

題目大意 n×m 網格，每格有值。從 (1,1) 走到 (n,m)，允許移動： 下 (i+1,j)、右 (i,j+1)、跳躍 (i, k*j) (k≥2)。求最

三種包含方式 類 `Student` 包含 `Person`： 1. 值成員（對象語義，生命週期綁定） class Student { Person

題目大意 經典 0/1 背包：n 件物品（價值 pᵢ、體積 cᵢ），背包容量 V，每件最多取一次，求最大總價值。多測試用例。 標準 DP 方程 `dp[j]`

四大觸發時機 對於類 `A`，拷貝構造函數 `A(const A&)` 在以下四種情況被調用： 對象初始化另一對象：`A b(a);` 或 `A b = a

題目大意 N 艘船（初始各自為堆）。操作： M a b：將 a 所在堆移到 b 所在堆頂部（a 堆整體放在 b 堆上） C a：查詢 a 下面有多少艘船 N ≤