Concepts2
⚙️AlgorithmIntermediate
Overflow Prevention Techniques
Integer overflow happens when a computed value exceeds the range of its type; in C++ this silently wraps for unsigned and is undefined for signed, so prevention is crucial.
#overflow prevention#long long#__int128+11
⚙️AlgorithmIntermediate
Polygon Area and Centroid
The signed area of a simple polygon can be computed in O(n) using the shoelace formula, which sums cross products of consecutive vertices.
#shoelace formula#polygon area#centroid+12