2a-minimal-rectangle.js

/*

A. Минимальный прямоугольник

Ограничение времени	1 секунда (фактическое использование на тестах – до 66ms)
Ограничение памяти	64Mb (фактическое использование на тестах – до 5.55Mb)
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

На клетчатой плоскости закрашено K клеток. Требуется найти минимальный по площади прямоугольник, со сторонами, параллельными линиям сетки, покрывающий все закрашенные клетки.

Формат ввода
Во входном файле, на первой строке, находится число K (1 ≤ K ≤ 100). На следующих K строках находятся пары чисел X[i] и Y[i] — координаты закрашенных клеток (|X[i]|, |Y[i]| ≤ 10^9).

Формат вывода
Выведите в выходной файл координаты левого нижнего и правого верхнего углов прямоугольника.

Пример

Ввод
4
1 3
3 1
3 5
6 3

Вывод
1 1 6 5

*/

const fs = require('fs');

const input = fs.readFileSync('input.txt', 'utf8').toString().trim().split('\n');
const cellsCount = parseInt(input[0]);

const [x, y] = input[1].trim().split(' ').map((value) => parseInt(value));
let minX = x;
let minY = y;
let maxX = x;
let maxY = y;

for (let i = 2; i <= cellsCount; ++i) {
    const [x, y] = input[i].trim().split(' ').map((value) => parseInt(value));
    if (x < minX) {
        minX = x;
    }
    if (x > maxX) {
        maxX = x;
    }
    if (y < minY) {
        minY = y;
    }
    if (y > maxY) {
        maxY = y;
    }
}

fs.writeFileSync('output.txt', `${minX} ${minY} ${maxX} ${maxY}`);