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