Discussion @ 2099. Space Invader @ Timus Online Judge

Is it possible to get wrong answer because of rounding numbers?

Posted by roman velichkin 5 Oct 2023 13:50

Vectors calculations uses square roots. Could this lead to not very precise floats and wrong results?

Edited by author 05.10.2023 13:50

Edited by author 05.10.2023 13:50

Re: Is it possible to get wrong answer because of rounding numbers?

Posted by Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 6 Oct 2023 17:43

In this sort of problems rounding errors could be the source of problems. That's why you shall avoid using float types here. The problem is completely solvable in integers.

Discussion of Problem 2099. Space Invader