@ProstoP

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

Добавлено через 54 минуты
Помогите пожалуйста, хотя бы часть

Добавлено через 14 часов 55 минут
Ну хоть что нибудь...

0

@Symon

Ну вот же
Поровну точек по разные стороны прямой.rar

1

@ProstoP

Большое спасибо. Все бы ничего, но непонятно, зачем треугольник

0

@Symon

Прямая проходит через две точки. Исследуется положение третьей точки относительно этой прямой (то есть предыдущих двух точек). Эти три точки образуют треугольник. Если треугольник ориентирован положительно (против часовой стрелки), то точка находится по одну сторону прямой, и по другую сторону - если ориентирован отрицательно. Слово "треугольник" здесь приводится только для объяснения этой ситуации - на чем основан метод решения задачи. Если это непонятно, не обращайте внимания на это слово, а просто применяйте приведенную функцию и радуйтесь.

1

@ProstoP

Вообще спасибо))

Добавлено через 46 минут
как обьяснить почему используются именно такие циклы? и почему именно находимм такую сумму

Добавлено через 4 минуты
что значит строчка
concat(num2str(min))?

Добавлено через 28 минут
главный вопрос - почему площадь так странно находится

Добавлено через 16 минут
Про сумму и конкат разобрался. Объясните пожалуйста циклы почему в таких диапазонах и по какому принципу находим площадь

0

@Symon

формула для вычисления площади треугольника - это обычная формула из геометрии для вычисления площади треугольника с вершинами в точках p,q,r. Точнее, площадь параллелограмма, построенного на векторах pq, pr, или "длина" (если не учитывать знак) векторного произведения pxq. Поскольку нас интересует только знак, то на коэффициент 1/2 не обращаем внимания.
Почему индексы меняются таким образом? Число способов выбрать 2 точки из N точек = числу сочетаний из N по 2, то есть N*(N-1). Первую точку (индекс) можно выбрать N способами, а вторую (из оставшихся N-1 точек) N-1 способами. Точки должны быть разными, можно договориться, что первый индекс меньше второго. Поэтому если первый индекс равен p, то второй может принимать значения от p+1 до N. Если второй индекс равен N, то максимальное значение первого индекса N-1. Если это не так, то есть индексы совпадают, получим одну точку и никакой прямой у нас не получится. Если индексы меняются независимо друг от друга от 1 до N, во первых опять неизбежны совпадения, во вторых, каждая пара точек ( индексов) будет повторяться дважды и это будет ужас как не экономно.

1

@ProstoP

Спасибо Symon, благодаря вам сдал задачу. Если не трудно помогите еще с задачей. Из заданного множества точек найти две, между которыми расстояние наименьшее. Значения надо заносить в модуль.

0