Ответ: Динамическая вода.
Хм. Если положение точки изменилось, проверяешь все ли её соседи теперь выше нее. И если да заполняешь каким-нить образом впадину, иначе не впадина. Также если впадина, то можно проверить, соседи точек окружающей ее выше её соседей или нет и соотв ищо поднять уровень заполнения впадины если условие выполнится. Но на блице такое делать большой медленный изврат. Наверно у тебя просто сложилась иллюзия, что оно заполняет впадины, а на деле было проще. А если еще учесть, то что из впадин переставших быть таковыми воды должна вытечь.
|