Sobes.tech
Back to tasks
Intern — Senior
26

Определение площади минимального охватывающего прямоугольника

Companies where asked:

HR SIGNAL
Get help with live coding in real time with Sobes Copilot
Task condition

Для заданного массива координат точек в двумерной плоскости необходимо вычислить площадь самого маленького прямоугольника, стороны которого параллельны осям координат и который полностью содержит все точки.

type PointList = Array<[number, number]>;

const computeBoundingBoxArea = (pts: PointList): number => {
    // TODO: реализовать вычисление площади ограничивающего прямоугольника
};

const sample1: PointList = [
    [1, 1],
    [2, 3],
    [5, 5],
];

const sample2: PointList = [
    [-10, -10],
    [23, 13],
    [22, 33],
    [2, 3],
    [50, 50],
];

console.log(computeBoundingBoxArea(sample1)); // 16
console.log(computeBoundingBoxArea(sample2)); // 3600