Size: a a a

2020 February 06

LV

Lena Varlamova in pro.flood
Славик
задач интересных полно и на других ресурсах
Да, и они все похожи. Литкод популярный, в дискашенах можно много полезных приемов узнать, и удобный
источник

I

Igor in pro.flood
Славик
или там имелось в виду только найти самое крутое решение?
Разобрать и понять
источник

С

Славик in pro.flood
а что там в notice?
источник

С

Славик in pro.flood
ну вы прям напоминаете мне студентов универа
источник

С

Славик in pro.flood
прилежных школьников
источник

LV

Lena Varlamova in pro.flood
источник

LV

Lena Varlamova in pro.flood
Я хз как за вменяемое время это решить
источник

С

Славик in pro.flood
Lena Varlamova
Я хз как за вменяемое время это решить
геморойненькая задачка
источник

С

Славик in pro.flood
даже самое очевидное решение можно подзаколебаться писать =)
источник

I

Igor in pro.flood
Lena Varlamova
Я хз как за вменяемое время это решить
Ну просто в лоб решить вроде не сильно сложно
источник

I

Igor in pro.flood
Dfs + сравнение островов
источник

I

Igor in pro.flood
Тут вопрос, как сравнение красиво сделать
источник

I

Igor in pro.flood
Ну, можно отсекать по количеству + ширине и высоте
источник

I

Igor in pro.flood
Но в худшем все равно каждую клетку сравнивать
источник

С

Славик in pro.flood
а запоминать расположение острова?
источник

I

Igor in pro.flood
Славик
а запоминать расположение острова?
Да
источник

С

Славик in pro.flood
сохранять rect?
источник

I

Igor in pro.flood
Я по-другому сходу не придумал
источник

С

Славик in pro.flood
ага
источник

С

Славик in pro.flood
тут запара может быть, что в один rect уместилось 2 разных острова
источник