![](https://shra.ru/wp-content/uploads/2023/06/ice-ice-baby2-e1688116649893.jpg)
Задачу можно сформулировать так: представьте себе участок реки покрытый льдом и в первый день он полностью скован крепким льдом, позволяющим переправится по любому его участку. Разбив участок реки на R x C секторов, мы заявляем, что каждый день очередной сектор из сетки R x C становится не безопасным для пересечения. Нужно определить последний день, когда реку еще можно перейти по крепкому льду.
Да это, кстати, задача #1970 Last Day Where You Can Still Cross с литкода.
Читать далее »