Viktor
Порридж В Ко-ливинге
Ого
Порридж В Ко-ливинге
Опять чудеса
Порридж В Ко-ливинге
С первого сразу же accepted
Порридж В Ко-ливинге
Даже как-то не ловно
Порридж В Ко-ливинге
Школьная формула kx+b в действии 🤣
Viktor
хорошая задачка, кстати. на базовую геометрию, вроде как все должны знать.
Evgeniy
Да что ж такое. Опять задача, которую уже решал.
Evgeniy
https://leetcode.com/problems/check-if-it-is-a-straight-line/discuss/501894/C-straigthforward-solution
Viktor
А я как раз эту ещё не решал 😊
Viktor
Прикольно, я проверку на деление на ноль не делал - и прошло. Значит тесты слабые
Evgeniy
У меня ломалось
Viktor
Вроде ничего не мешает точкам быть не вертикальной линии по условию
Evgeniy
У тебя по другому вычисляется вроде
Viktor
Ну да, но в моем случае то же может случить на горизонтальной линии, я там делю на dx
Viktor
Вот нет такого теста там получается
Evgeniy
Да, а у меня на разницу Y делится
Viktor
Зачем, кстати, ты котангенс вычисляешь? Вроде, k по определению это тангенс. Хотя результат тот же, конечно.
Viktor
Я ж правильно помню что отношение противолежащего катета к прилежащему, не наоборот? 😆
Evgeniy
Не думал как-то об этом, про наклон. Просто про отношение разниц координат.
Evgeniy
Viktor
Viktor
Доказательство корректности в смысле
Evgeniy
Понятно
Evgeniy
Но суть та же, конечно
Evgeniy
Кстати, видимо потому и тестов нет)
Arman
Arman
Вот мое решение. Использовал cross product.
Viktor
Нормас. Это уже аналитическая геометрия первый курс пошла 💪
Arman
Я просто хинт глянул)
Порридж В Ко-ливинге
Viktor
Viktor
Почему это не будет проблемой?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
И проверяем, где получается inf
Порридж В Ко-ливинге
И все)
Viktor
Я забыл, что числа с плавающей точкой делить на ноль можно 😃
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Комрады
Порридж В Ко-ливинге
Что думаете, лучше O(N) и O(1) не сделать?
Порридж В Ко-ливинге
Ну… Со 2 попытки((9(
Порридж В Ко-ливинге
Не забывайте про overflow так сказать 🤣
Порридж В Ко-ливинге
Вообще, у участников CodeForcer хорошая привычка:
#define int long long
Evgeniy
Viktor
https://www.youtube.com/watch?v=365W29IZzhg
Viktor
Порридж В Ко-ливинге
Viktor
ну, вредные для продакшена.
Порридж В Ко-ливинге
Ааа
Порридж В Ко-ливинге
Ну так да
Viktor
типа пишешь int, а там не int
Viktor
магия
Viktor
я видел #define ll long long
Порридж В Ко-ливинге
Viktor
это чуть лучше
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
конечно 👍
На превью, когда несколько видео такое лицо, кажется как будто вы эти задачки уже лет 10 решаете 🤣
Viktor
Порридж В Ко-ливинге
И к вам подходят "решите 1001ый раз литкодовскую задачку"
Viktor
фотокамеры не любят меня
Порридж В Ко-ливинге
Viktor
я там в видосике слегка поплакался насчёт «не используйте встроенные функции» 😄
Viktor
так что лицо на превью соответствует вполне
Порридж В Ко-ливинге
Хорошо)
Evgeniy
https://leetcode.com/problems/valid-perfect-square/discuss/557166/C-fast-solution-using-binary-search
Evgeniy
Решал ранее
Порридж В Ко-ливинге
Viktor
Порридж В Ко-ливинге
А, ну тогда я наверное даже перерешивать не буду
Порридж В Ко-ливинге
Просто мое решение состроит из одного for и одного if
Порридж В Ко-ливинге
Ну и 2 реретнов
Viktor
Да, это хорошее чистенькое решение. С другой стороны binary search даёт сложность логарифм, лучше чем sqrt(N).