могу предложить медленное решение в лоб, но просто реализуемое даже с базовыми знаниями:
- проходишь по всем кубам и находишь самое большое значение правой нижней точки, таким образом вычисляешь размеры поля
- делаешь список списков координат [[(x, y) | [y <- [0..h-1]] | x <- [0..w-1]]
- мапаешь каждую пару (x,y) в какой-то цвет, где цвет получаешь проходом по всем кубам, которые отстортированы по верхней точки, и проверяешь, входит ли точка в куб

для первого пункта нужны функции maximum, fmap
для второго пункта я уже написал решение
для третьего fmap, sortOn, find

К сожалению, я не могу изобразить в коде это решение. Я попытался вникнуть, но правда не знаю как всё это реализовать с помощью хаскела

Вы не первый, кто сюда приходит за решением домашних заданий. И у всех "нет времени делать самостоятельно". Недавно как раз волна была таких желающих. Здесь не принято делать домашнюю работу за кого-то. Впрочем, в личном сообщении может быть кто-то и отзовётся (не я, точно).

Аморальность тут ни при чём, не перегибай, уж

Понимаю, что я не первый и таких много. Просто пытаюсь найти выход из ситуации, когда понял что самостоятельно уже не справлюсь

репетитор нужен

Предвосхищаю уже привычное "попробовал бы с репетитором, но уже не успеваю"...

нет, он уже согласился https://t.me/haskell_learn/72332

это я к сообществу уже взываю

Хмм. Это хорошо, есть надежда!

Сложнее, чем те, что на неделе были, да. Уже больше похоже на то, что обычно в начале AoC бывает. Впрочем, это опять поиск и подсчёт по графу, ещё и ациклическому в этот раз. Думаю, даже наивное решение будет работать неплохо.

а есть какой-то готовый встроенный способ описывать такие графики? Я так и сохранил в виде [(String, [(Int, String)])]

ну .. почти. data Rule = Rule String [(Int, String)]

а что это значит?
Что значит String в первой компоненте?
И во второй?

String это [Char]

блин спасибо, я не про то, что в графике эта строка значит?

то есть есть некоторый список "правил", где каждому "цвету" соответствует (возможно пустой) список цветов с дополнительными числами. Таким образом цвета образуют ориентированный граф

а, блин, это граф