Формирование html таблицы, алгоритм

Добрый день! Имеется следующая задача:

Дано: Есть файл с несколькими прямоугольниками, для которых указаны координаты левого верхнего и правого нижнего углов. Прямоугольники не перекрывают друг друга ((координаты в пикселях, могут быть отрицательными и большими), про количество ничего не знаем от 1 шт до бесконечности )).

Задание: Написать программу формирующую код HTML-таблицы. Ячейки таблицы должны закрашиваться таким образом, чтобы при загрузке в Internet Explorer максимально точно визуально отображать относительные размеры и взаимное расположение прямоугольников.

Сама проблема заключается в придумывании эффективного алгоритма, с кодом проблем нет.

Так как мы будем "рисовать" в таблице то грубо говоря наша система координат начинается с [0;0] и мы не сможем рисовать прямоугольники которые нам встретятся с координатами [-x || +y], единственное что мне пришло в голову это пройтись по всему файлу, найти минимальный x и максимальный y, после чего прибавить ко всем по модулю найденный минимум и вычесть из всех координат y. Таким образом все мои фигуры сместятся и я буду знать что левее или выше [0;0] у меня прямоугольников - нет.

Возможно к кому-нибудь придут более простые варианты? Тут важен вопрос оптимизации.

И да, рисовать обязательно в табличке (закрашивая ячейки).

Спасибо!

Добавлено через 2 часа 51 минуту
Нет совсем идей?

Добавлено через 9 часов 13 минут
*okay*

0