i
1/(-0)
Если вдруг кому-то нужно, спрингер раздает Лааксонена:
https://link.springer.com/book/10.1007/978-3-319-72547-5
Size: a a a
2020 May 09
ПК
Это вопрос с зачета?
зачёт тогда ещё не начался
ПК
спойлер: нет, не мой вопрос точно
CD
зачёт тогда ещё не начался
странная штука, на вики говорят, что это надо чтобы в Грехеме не было вещественных чисел, но там же их и так нет...
ПК
ПК
как это нет
ПК
Грехэм сортирует по полярному углу
ПК
Полярный угол — вещественное число
CD
Полярный угол — вещественное число
да, но сортировка по полярному углу не требует вычисления углов
CD
требуется только предикат "по часовой", а он целочисленный
ПК
а как сделать без углов?
CD
а как сделать без углов?
предикат по часовой это знак косого (векторного) произведения
ПК
ну, вроде должно работать, да
CD
ну, вроде должно работать, да
ага, это то же самое, что сравнение p1/q1 < p2/q2 не требует деления
CD
причем в точности то же самое
ПК
ну такое ощущение, что где-то таится ложь
CD
ну такое ощущение, что где-то таится ложь
почему? полярный угол, он же atan2(b, a), речь идет о выборе одной полуплоскости (этот предикат циклический), так что достаточно сравнить b/a
ПК
ну, да, звучит очень похоже на правду
ПК
скорее всего это и есть правда