просто не хватило
просто не хватило бы математического аппарата.
Однако прежде, чем перейти к содержательным алгоритмам, нам нужно научиться решать простые пpоблемы вроде “лежит ли данная точка на данной прямой” или “в какой точке пересекаются 2 заданные прямые”. Ответы на такие вопросы относятся не столько к программированию, сколько к геометрии, но поскольку они не входят в обычный школьный курс, мы посвятим это занятие подобным задачам.
В этом тексте обсуждаются только задачи на плоскости. Все точки задаются своими координатами - парами целых чисел.
Пример #1.
Даны 3 точки A, B и C. Определить, лежат ли они на одной прямой.
Решение
Нужно выяснить, параллельны ли векторы AB и AC. Мы можем вычислить координаты этих векторов - это просто разности координат точек. Для того чтобы векторы с координатами (x1, y1) и (x2, y2) были параллельны, нужно, чтобы существовало такое число a, что x2 = a * x1 и y2 = a * y1. Поэтому первая идея состоит в том, чтобы проверить равенство x2 / x1 = y2
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
