Площадь треугольника с двумя вершинами в середине противоположных сторон квадрата и другой вершиной, лежащей на вершине квадрата
Опубликовано: 22 Сентября, 2022
Дана натуральное число N , представляющее сторону квадрата, задача состоит в том, чтобы найти площадь треугольника, образованного соединением середины двух соседних сторон и вершины, противоположной двум сторонам.
Примеры:
Input: N = 10
Output: 37.5Input: N = 1
Output: 0.375
Подход: Данная проблема может быть решена на основе следующих наблюдений:
- Одна сторона треугольника будет гипотенузой треугольника, образованного вершинами в виде двух средних точек и одной вершиной квадрата на пересечении сторон, длина стороны которых определяется выражением .
- Длины двух других сторон треугольника равны .
- Теперь стороны треугольника известны, следовательно, площадь треугольника можно вычислить по формуле Герона.
Выполните следующие шаги, чтобы решить проблему:
- Найдите сторону треугольника, как обсуждалось выше, и сохраните ее в переменных, например, a , b и c соответственно.
- После выполнения вышеуказанных шагов выведите значение (s*(s – a)*(s – b)*(s – c))1/2, где s = (a + b + c) / 2.
Ниже приведена реализация вышеуказанного подхода:
Временная сложность: O(1)
Вспомогательное пространство: O(1)