|
|
|
|
|
|
|
| 1 Хворых Павел, 01 ноября 2025 г. 20:58:56 |
| Ах, это сильно упрощает дело. В задаче "Площадь многоугольника" координаты вершин целые и небольшие (до 2e4), поэтому ответ и промежуточные вычисления тоже получаются целыми (кроме финального деления на 2) и небольшими (до 32e8) - это считается без погрешностей.
|
|
|
| 2 Беляев Сергей Николаевич, 30 октября 2025 г. 9:58:01 |
| Очевидно, такого теста здесь нет :) Я конвертнул тесты из другой задачи "Площадь многоугольника", поменяв формат входных данных. Вероятно, там такая же проблема могла бы быть при наличии такого теста. Но не страшно ведь: если что, то есть long double или __float128 в С++.
|
|
|
| 3 Хворых Павел, 25 сентября 2025 г. 17:06:41 |
| Судя по ограничениям, тут нужна точность, превышающая double. 50000 пар строк "left(0.0072) forward(50000)" нарисуют правильный многоугольник площади 497359196507674454.6..., но ближайшее представимое в double число 497359196507674432.0 меньше нужного на 22.6...
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
