Chat:Ru/2021-09-25

From CG community
Jump to navigation Jump to search

gybson_samara: Например вот неплохой курс

gybson_samara: https://stepik.org/course/4852/syllabus

miklla: уф, для нурикабе придумал алгоритм, как за O(S) пометить все недостижимые для островов клетки, которые из-за недостижимости по расстоянию должны быть чёрными, где S - число клеток :)

miklla: довольно любопытно получается, BFS + куча + BFS

wlesavo: вне зависимости от числа островов?

wlesavo: хм

miklla: lf? b b[ hfpvthjd

miklla: да, и их размеров

miklla: и алгоритм учитывает частично определённые острова всяких форм, а не просто ромбы из источников

miklla: вообще я раньше не задумывался, что BFS можно реализовывать через 2 стака, а через куч

miklla: у

wlesavo: блин, может тоже после coif сделаю нурикабе, задумался и тоже всякие мысли полезли как за пару бфсов пометить

miklla: не через*

wlesavo: блин, добрался до топ 10 голды, легенда так близко но так далеко