Необходимо решить задачу. Топологическая сортировка
Есть изометрическая проекция. На ней находятся прямоугольные фигуры. Необходимо выполнить топологическую сортировку. Сложность заключается как раз в фигурах с разными размерами. Если бы это были фигуры одинакового размера, например квадраты, в пределах клетки, то достаточно отсортировать по глубине. В случае топологической сортировки, необходимо учитывать проекцию, как падает линия нашего взгляда и сортировать фигуру относительно остальных фигур и учитывать размеры фигур. У меня есть примерное решение, но оно работает с ошибкой. Не понимаю почему. Что-то не учел
Входные данны
1. Поле 10 на 10 клето
2. 5 фигур в рандом местах. некоторые рядом
3. Размер фигур разный. Могут быть как клетки 1на1, так и прямоугольники 2на1. Можно добавить 2на2 фигуру, 3на1
4. Координаты-отсчет от верхнего-левого угла 0:0. От нас этот угол получается самый дальний в изометрической проекции