Как найти треугольники с максимальной площадью?

Wataru, возможно мы немного о разных вещах говорим.
Я полагаю, что подразумевается невозможность, к примеру, образования звезды Давида.
Т.е. нам следует исключить пересечения вне зарание заданных точек.
А вот про условие кратности трём -- да, нужно уточнение.

Как найти треугольники с максимальной площадью?

Wataru, мне кажется очевидным, что треугольники могут касаться в вершинах. А под пересечением подразумевается пересечение интервалов от вершины до вершины.

P.S.: да, я знаю, что это можно описать математически более изящно и лаконично.

Как найти треугольники с максимальной площадью?

Армянское Радио, ну да, я только что это и описал. Эх, вот живи я несколько раньше, мог бы уже вписать себя в историю разработкой этого метода.

Как найти треугольники с максимальной площадью?

Армянское Радио, буду знать. Алгоритмы не совсем моя специальность.

Как найти треугольники с максимальной площадью?

Суммарная площадь этих треугольников -- площадь области, ограниченной линиями, соединяющими наиболее удадённые от начала координат точки. А на треугольники бьётся любой многоугольник, о чём, ЕМНИП, есть соответствующая теорема.

Upd: см. картинку ниже. Полученный многоугольник лекго представим в виде двух кусочно-гладких функций, а значит площадь ищется очевидным образом с точностью до погрешности округления.

>Далее нужно, насколько я понимаю, сравнить каждый треугольник с каждым, чтобы выявить, какие 2 треугольника (в случае 6 точек) имеют наибольшую площадь и при этом не пересекаются

Перечитайте задание снова. Явно этого не требуется.

>И вот проблема в том, что программа не должна крашиться уже на 15ти точках.

А она крашится? Если да, то проверьте условие выхода из рекурсии, поскольку неверное условие может приводить к переполнению стека.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Valdemar Smörman, какой смысл все на постоянной основе монтировать монтировать? Это тупо и бессмысленно. Можно примонтировать при необходимости. В гуе для этого необходимо и достаточно просто обратиться к разделу в файловом менеджере.
На постоянной основе разумно монтировать один раздел разве что.
Совершать лишние бессмысленные действия -- плохой путь.

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

Hemul GM, это -- по-прежнему общие слова. Никакой конкретики. Никакой аргументации.

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

Hemul GM, достаточно нубский, чтобы легко было пересесть с винды. Что конкретно там криво?

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

Hemul GM, на каких, например? И с какими целями? Обычно выбирают дистрибутив "по душе" и под ним работают.
А по аргументам: а не нравится-то что?

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

Hemul GM, какой радикальный куратор тега Windows. Как и свойственно виндусятгику не разбирается в теме и берёт информацию с потолка, а аргументов, как водится, привести не сможет.

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

GospodinDota, я бы всё-таки посмотрел через LiveCD с Ubuntu, как она работает. Да и инструментов проверки там много.
Возможно просто пришло время переустанавливать шиндовс. Можно, наверное, с этого и начать.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Valdemar Smörman, стимуляция скринами, серьёзно?
Что конкретно здесь "как должно быть"?
Может эти скрины показывают, как поправить?
Ах да, а зачем монтировать в систему все разделы?

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Dmitry Roo, по-видимому дальше заголовка ответ прочесть -- недостижимая задача. Вообще говоря, там приложен набор незамысловатый набор команд, который, увы, не приводит к желаемому результату, о чём также отмечено в комментариях к данному ответу.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Dmitry Roo, естественно драйвер есть, но это вовсе не означает, что на NTFS можно систему накатить. Самому не нужно проверять, достаточно просто почитать об этом. А не писать чушь ради того, чтобы писать чушь.

После вылета с Доты, вся винда с ума сошла, вылетает почти все, не могу найти решение?

Решение: накати Ubuntu. Дотка и кс го, как и все остальные игры от Valve имеют нативные порты под Linux.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Dmitry Roo, линукс на NTFS поставить.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Dmitry Roo, нельзя. Не надо чушь нести.

Windows 10 не видит SSD-диск, на котором установлена Ubuntu 20.04. А из Ubuntu иногда не могу получить доступ к файлам Windows. Как исправить?

Зачем эти скрины? Они не несут смысловой нагрузки.

Для монтирования NTFS-раздела при запуске (если это действительно нужно), достаточно открыть файл /etc/fstab (sudo nano /etc/fstab, например), в конец файла дописать:

UUID=[за знаком равно без пробела вставляешь UUID] [точка монтирования, например /media/%user_name%/DATA]          ntfs    uid=1000,gid=100        0       0

Точку монтирования выбирай сам. Принято делать это в /media/%user_name%/ или в /mnt.
UUID можно посмотреть в gparted, например.

Сохранить изменения и ввести sudo mount -a.

Чем можно автоматически сгенерировать субтитры к видео?

pfg21, вот у меня есть куча файлов, к которым нужны сабы. Чё б мне их все не порезать, не позагружать на ютюб и не посоздавать плейлистов?

Чем можно автоматически сгенерировать субтитры к видео?

Ок, а если, например, имеется курс лекций?

Вообще странно, что при наличии свободных инструментов для преобразования речи в текст и свободных инструментов для работы с субтитрами, никто до сих пор не объединил это дело в один пакет.