| 1 Жандр, 14 марта 2022 г. 11:49:40 |
| столько тупил на 21 тесте, учтите пример когда n = 1, m = 1
|
|
|
|
|
| 2 Есеп шыгарып, 19 февраля 2021 г. 20:25:03 |
| Небольшая подсказка, когда i == n && j == m тогда continue ;)
|
|
|
| 3 Буримский Алексей, 15 апреля 2019 г. 18:59:36 |
| тест для взлома 4 4 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 0 Ответ:12
|
|
|
| 4 Литвинко Владислав Вячеславович, 10 ноября 2015 г. 14:39:07 |
| долго не мог разобраться почему ошибка, попробуйте когда считываете массив заменить последний элемент если он равен нулю на 1
|
|
|
| 5 Луффи, 11 октября 2014 г. 15:32:46 |
| если на 1 тест 12 выводит сделайте если m[i]][j]==0 ничего не делать
|
|
|
| 6 Мац Владислав Игоревич, 23 августа 2014 г. 15:19:27 |
Ахах, "кеширование рекурсии" работает, спасибо админ за идею;3
Полный перебор если не работает попробуйте сделать второй массив и туда записывать полученные результаты чтобы второй раз не считать.
|
|
|
| 7 Провоторов Никита Владимирович, 19 мая 2013 г. 16:45:07 |
Блин, я вообще не могу понять смысл задачи, а точнее - почему в данном в условии задачи поле, ответ 3? Ведь всего возможных путей добраться из левого верхнего угла в нижний правый (если двигаться только вправо и\или вниз) существует 10
Вы не учли один момент: числа в матрице. А они означают то, на сколько клеток разрешено движение из них. Вот если бы они все были равны 1, то действительно было бы 10 вариантов. А так, скажем, самый первый ход возможен только либо вниз на 2 клетки сразу, либо вправо также на 2 клетки. Ведь варианты движения показаны на картинках (рис.2), неужели сложно сообразить?
|
|
|
| 8 Хворых Павел, 21 июня 2012 г. 13:14:12 |
| В правом нижнем углу всегда 0
|
|
|
| 9 Полосухин Владимир Андреевич, 04 февраля 2012 г. 17:57:02 |
| Лёгким движением руки, поиск в глубину превращается.... В нисходящий ДП
|
|
|
| 10 Арцукевич Дмитрий Александрович, 03 августа 2011 г. 16:12:20 |
| Сделал нисходящей динамикой
|
|
|
| 11 Ганжа Владислав [X-FIGHTers tEAm], 26 февраля 2011 г. 19:44:16 |
какие ограничения на числа в таблице?
Очевидно, что числа натуральные и не превышают min(M,N)-1, т.к. в клетках находятся возможные шаги вправо или вниз. Вообщем, такие ограничения: 1 <= X <= 70
|
|
|
| 12 Олейников Иван, 30 января 2011 г. 19:15:31 |
| Рекурсия не нужна один проход по матрице.
|
|
|
| 13 Кочетов Даниил Дмитриевич, 22 января 2011 г. 13:33:32 |
| Проще всего решать эту задачу динамическими списками и рекурсией.
|
|
|
| 14 Muslim Ertugan, 04 января 2011 г. 12:23:56 |
Вы сказали "Рекурсия здесь возможна, если кешировать данные", А что такое кеширование данных?
Гугл - найдется все! :)
|
|
|
| 15 КаБэ `15 кодит, 30 августа 2010 г. 18:49:25 |
вот странности. не знаю ни динамику ни графы, а задачи на них с первого раза идут.
Значит, знаете. Но просто не знаете как это называется :)
|
|
|
| 16 Болельщики, 12 мая 2010 г. 17:55:41 |
| Я решил за 1 проход, это "круто" или так и надо было ? :-)
|
|
|
| 17 Егоров Виктор Николаевич, 15 февраля 2010 г. 22:28:57 |
| вы ответили, что не может длинна шага быть 0. если быть уже на 100% точным, то в условии не должно быть 0. это не имеет большого значения. но...
|
|
|
| 18 АЗАМОВ АКРАМ АЗАМОВИЧ, 23 декабря 2009 г. 18:51:54 |
kontrprimer:
6 6
2 0 5 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 0 0 0 0 0
1 1 3 0 0 0
|
|
|
| 19 Прищенко Богдан Олегович, 24 июня 2009 г. 17:19:14 |
| да уж:) красивая и простая задача, на такой неплохо обяснять ученикам, что такое динамика, и как ее решать. Тем не менее, я затупил и получал неверный ответ, так как просчитывал все поля... В том числе и последнее, поэтому у меня получался ответ больше, так как тестил на примере, где в последней клетке 0, - я дополнительно считал и варианты, которые заканчиваются переходом с последней клетки на 0 - тоесть, на последнюю:) Народ, не повторяйте эту глупую ошибку.
|
|
|
| 20 Масюк Олег Юрьевич, 16 января 2009 г. 14:05:53 |
Можно поподробнее об кешировании рекурсии, не очень понятно...
Ну это речь о нисходящем динамическом программировании, об этом вы можете прочитать в курсе олимпиадника на этом сайте.
|
|
|
