Подсолнухи. MapReduce.
P.S. Пока писал этот пост, я понял, что этот алгоритм можно улучшить. Есть ненужная работа: сначала я создаю словарь (x, y) → h, а затем перестраиваю его в h → [(xi, yi), …]. Мы можем сгенерировать последний формат с самого начала — это первое, что нужно попробовать.
Второе: мы можем сначала поливать самые высокие подсолнухи, чтобы сократить время ожидания.
Если этот пост наберет 10 🔥 реакций, я напишу еще одну статью с этими улучшениями. В противном случае — это домашнее задание 😄