Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.
// Given a set of two-dimensional points, compute a bounding box area.
Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
Условие
// Given a set of two-dimensional points, compute a bounding box area.
// Для заданного набора двумерных точек вычислите площадь ограничивающего прямоугольника.
type Points = Array<[number, number]>; const getBoundingBoxArea = (points: Points) => { };
Ответ
Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям X и Y, затем вычислить площадь как произведение разницы максимума и минимума по каждой оси.
Пример реализации на TypeScript:
type Points = Array<[number, number]>;
const getBoundingBoxArea = (points: Points): number => {
if (points.length === 0) return 0;
let minX = points[0][0];
let maxX = points[0][0];
let minY = points[0][1];
let maxY = points[0][1];
for (const [x, y] of points) {
if (x < minX) minX = x;
if (x > maxX) maxX = x;
if (y < minY) minY = y;
if (y > maxY) maxY = y;
}
return (maxX - minX) * (maxY - minY);
};