giles
1d1c35a438
Some checks failed
Test, Build, and Deploy / test-build-deploy (push) Failing after 23s
Andrew's monotone chain hull over 8 integer points: pts = [(0,0); (1,1); (2,0); (2,2); (0,2); (1,0); (3,3); (5,1)] Sort lex, build lower hull L->R then upper R->L, popping while the cross product is non-positive (collinear included on hull). Hull traverse: (0,0) -> (2,0) -> (5,1) -> (3,3) -> (0,2) = 5 ((2,0) lies on the lower edge from (0,0) to (5,1)). Tests List.sort with 2-tuple comparator using nested pair destructure, repeated `let (x, y) = arr.(i) in` array tuple destructure across both passes, while + cont-flag pattern. 170 baseline programs total.