Назад к вопросам
Middle+
5
// Given a set of two-dimensional points, compute a bounding box area. // Для заданного набора двумерных точек вычислите площадь ограничивающего прямоугольника. type Points = Array<[number, number]>; const getBoundingBoxArea = (points: Points) => { };
Компании, где спрашивали
HR SIGNAL
Ответ от нейросети
sobes.tech AI
Для вычисления площади ограничивающего прямоугольника нужно найти минимальные и максимальные координаты по осям 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);
};