Does anyone have a simple 3D Hull implementation? KACTL has this but it assumes that no four points are coplanar. (or in general, is it okay to shift each coordinate by a small value and work in doubles?)

On a related note, does anyone have a list of 3D hull problems? I know of these:

• SPOJ CH3D
• Face Counting
• NAIPC Stars in a Can

Please check out this link instead of sending me messages like "how can i be a good programmer" or "how can I become legend in CP." Thanks!

Does anyone have a $$$O(V^2)$$$ solution to this problem (available here)? The spoiler describes one but I don't understand what it means when it says to "search for this path backwards," and I can't find a model solution. (However, an $$$O(EV)$$$ solution with bitset did pass ...)

This contest was held on October 22nd, but no solutions have been posted. Any ideas for FGH?

Problems