Sobes.tech
Назад к вопросам
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);
};