Я решил проблему, сначала взглянув на ограничения.
Здесь предоставленный нам массив всегда будет иметь три элемента, а каждый элемент массива, в свою очередь, будет иметь два элемента внутри. Каждый элемент массива представляет собой набор координатных точек на плоскости X-Y. Если у нас есть три различные точки и соединены три точки, они обычно образуют треугольник.
Учитывая координаты трех вершин любого треугольника, площадь треугольника определяется как:
Площадь треугольника от координатных точек = | aX (bY-cY) + bX (cY-aY) + cX (aY-bY) / 2 |
Эта формула позволяет вычислить площадь треугольника, зная координаты всех трех вершин. Не имеет значения, какие точки помечены как A, B или C, и он будет работать с любым треугольником, включая те, у которых некоторые или все координаты отрицательны.
Две вертикальные полосы означают «абсолютное значение». Это означает, что он всегда положительный, даже если формула дала отрицательный результат. У полигонов никогда не может быть отрицательной области.
Как узнать, что точки не лежат на одной прямой?
Если площадь оказывается равной нулю, это означает, что три точки коллинеарны. Они лежат прямой линией и не образуют треугольника.
Поскольку точки - это двумерный массив, каждый внутренний массив представляет точку. Я взял шесть переменных и присвоил переменной каждый элемент внутреннего массива. Каждая переменная представляет либо координаты X, либо координаты Y. Первый, второй и третий элементы внешнего массива соответствуют «a», «b» и «c» соответственно.
Затем рассчитали площадь, применив приведенное выше уравнение.
Затем поставьте условие, чтобы проверить, равна ли площадь нулю. Если площадь равна нулю, верните false, иначе верните true.
Так как area двойная, правая часть условного выражения не может быть 0, это либо 0,0, либо 0d.
Временная сложность алгоритма O (1).
Ресурсы
