Back to tasksGet help with live coding in real time with Sobes Copilot
Intern — Senior
26
Определение площади минимального охватывающего прямоугольника
Companies where asked:
HR SIGNAL
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