Unless you can tell me how large the coordinates can get before you start hitting precision problems (and prove it!) I'd highly recommend you work entirely in integers. Even if the problem gives you floats, quantize them and work in ints. I've personally been burned by doing a Graham scan with floats.