| 1 Лень Алексей Юрьевич, 13 июня 2024 г. 17:37:51 |
| Спасибо, Замешаев Михаил Алексеевич
|
|
|
| 2 Замешаев Михаил Алексеевич, 03 июля 2020 г. 12:24:33 |
| Пускаем поиск в ширину из каждой клетки переходим только на одинаковые по уровню и если рядом с каждой клеткой одного уровня нету клеток меньших по уровню то приюавляем + 1 к ответу
|
|
|
| 3 Зинов Вадим, 08 апреля 2020 г. 22:13:59 |
| Интересно как правильно стоки искать. Киньте название алгоса если кто знает.
|
|
|
| 4 Иван Авдонин, 02 октября 2015 г. 16:13:34 |
Мое решение получило accepted, однако на следующем тесте дает неправильный ответ
2 3
2 2 1
2 3 1
|
|
|
| 5 ~SupernaturaL_kz~, 28 апреля 2011 г. 13:22:40 |
У кого не выходит попробуйте тест:
4 4
1 5 5 5
5 2 2 1
5 2 2 2
5 2 2 2
Ответ: 2.
|
|
|
| 6 Ганжа Владислав, 24 февраля 2011 г. 20:17:26 |
куда стекает вода из 9?
3 3
1 2 3
4 9 5
6 7 8
в 2 4 5 7?
|
|
|
| 7 Радченко Евгений Вячеславович, 08 июня 2010 г. 12:53:20 |
Подскажите пожалуйста, почему в примере ответ 2?
Ведь там вся вода может стечь в область трех единиц, а там достаточно построить 1 водосток и вся вода уйдет туда.
Разве вода из клетки (1, 4) (там тоже одна единичка) может стечь в область трех единиц?
|
|
|
| 8 Демиденко Виталий, 22 марта 2009 г. 19:00:01 |
| Здесь модификация Лоскутков
|
|
|
| 9 Франчук Роман Павлович, 19 марта 2009 г. 14:30:33 |
| А поиск в ширину здесь идет?
|
|
|
| 10 Барташевич Семён Владимирович, 08 июня 2008 г. 19:42:37 |
В тесте 2 2 5 4 3 7 Куда будет стекать вода с квадрата высотой 5?
C квадратов высотой 5 и 7 вода будет стекать в квадраты 3 и 4, а из них уже никуда не будет стекать, поэтому нужно построить ровно 2 водостока в этих как раз квадратах.
|
|
|
