1979 жылы екі экономист студент Дэн Бриклин және Боб Френкстон үй тапсырмасын тез орындауға көмектесетін және уақытты үнемдейтін әдіс ойлап табуды шешті. Олар тарихта бірінші рет электронды кесте бағдарламасын жазып, оны Visible Calculator сөзінен қысқартылған VisiCalc (Көрсеткіш калькулятор) деп атады. сондықтан барлық электрондық кестелер бағдарламасы, оның ішінде Excel программасы Дэн мен Бобтың арқасында жүзеге асты. IBM және Macintosh компьютерлерінде жұмыс істейтін, ең озық үлгілерді ала отырып, бүгінгі заман талабына сай жасалған, электрондық кесте құрастыратын қолданбалы программа. Excel-дің соңғы нұсқаларында график тұрғызу, күрделі функциялар арқылы есеп-қисап жүргізу және бірнеше жұмыс кітаптарымен қатар жұмыс атқару сияқты мүмкіндіктер кеңінен қолданылады. Кестелік құрылымды құжаттармен жұмыс істеуге арналған кең таралған құралдардың бірі Microsoft Excel. Ол сандық мәліметтермен жұмыс істеу үшін негізделген.
Пример искомого минимального прямоугольника приведен на рисунке. Для левого нижнего угла координаты совпадают с минимальными координатами левых нижних углов прямоугольников, для правого верхнего - с максимальными.
Код (С++):
#include <iostream>
int main() {
int x1, y1, w1, h1, x2, y2, w2, h2;
std::cin >> x1 >> y1 >> w1 >> h1;
std::cin >> x2 >> y2 >> w2 >> h2;
// Lower-left corner
if (x1 < x2) {
std::cout << x1 << " ";
} else {
std::cout << x2 << " ";
}
if (y1 < y2) {
std::cout << y1 << "\n";
} else {
std::cout << y2 << "\n";
}
// Upper-right corner
x1 += w1; y1 += h1;
x2 += w2; y2 += h2;
if (x1 > x2) {
std::cout << x1 << " ";
} else {
std::cout << x2 << " ";
}
if (y1 > y2) {
std::cout << y1 << "\n";
} else {
std::cout << y2 << "\n";
}
}
Пример ввода:
1 2 3 4
0 3 6 1
Пример вывода:
0 2
6 6
Пояснение к формату ввода-вывода:
- На вход подаются две строки из 4 целых чисел: x, y - координат и ширины и высоты (изменения по x и y) для каждого прямоугольника
- Вывод - координаты левого нижнего и правого верхнего углов