| 1 Парфенов Игорь Андреевич, 13 января 2021 г. 15:01:13 |
| Задача сильно переоценена.
|
|
|
| 2 Севидов Артём Алексеевич, 31 августа 2020 г. 21:23:35 |
| Обычный БФС...За что 57% ,непонятно...Можно ограничения до 100 поднять (N,M,K),сложность вроде O(4*n*m*k) по памяти и времени
|
|
|
| 3 Матус Даниил Дмитриевич, 29 августа 2020 г. 15:40:37 |
| изи бризи с первого трая короче такая сложность 4*k*n*m
|
|
|
| 4 Сапожников Денис Сергеевич, 17 мая 2018 г. 15:03:42 |
| Обход в ширину со сложностью O(4 * n * m * k)
|
|
|
| 5 Филипович Фёдор Геннадьевич, 06 августа 2016 г. 14:08:27 |
| Хороший совет всем: если что-то не получается, то просто оставьте это и идите спать:) А потом перечитайте свой код и произойдёт чудо:)
|
|
|
| 6 Лукьянов Иван, 05 февраля 2014 г. 23:41:07 |
| У меня 4-мерная динамика получилась. У кого меньше? :)
|
|
|
| 7 Сагынбек Кенжебаев, 21 декабря 2013 г. 18:21:14 |
Vot koordinatamy hodov :
1 2
1 3
2 3
3 3
4 3
5 3
5 4
4 4
4 3
4 2
4 1
5 1
|
|
|
| 8 Жусубалиев Зарлык, 18 декабря 2013 г. 13:29:13 |
| я что то не понял как тут(на первом примере) прийти за 12 ходов да еще и K=1 объясните позжалуйста
|
|
|
| 9 Челноков Арсений Андреевич, 21 февраля 2011 г. 22:50:51 |
| сдал поиском в глубину.
|
|
|
| 10 Ivan Dvitriev Vaslylev, 11 апреля 2010 г. 10:52:28 |
| у щас я эту задачу ДФСом с ограничения попробую-ка, или БФСом и отсечением левых путей, но охота ДФС чето=)
|
|
|
| 11 Мырзаханов Айдар, 27 мая 2009 г. 14:51:18 |
"наименьшее количество ходов, которыми можно прийти в клетку (i,j) за k ходов." Это я чего-то не понимаю или здесь что-то не то?
это я немного опечатался, имеется ввиду не за к ходов, а то что человек побывал в этой клетке к раз.
|
|
|
| 12 Гольдшмидт Шлёва Лазаревич, 27 августа 2008 г. 21:33:22 |
Хорошая задача... Даже не знаешь что тут использовать... Волновой алгоритм? Посик в ширину? Или же воспользоваться поиском в глубину?
Волновой алгоритм, он кстати и есть поиск в ширину, в глубину тут нечего искать (разве что нисходящую динамику так реализовать). Заведите массивчик A[M,N,K] и храните в A[i,j,k] наименьшее количество ходов, которыми можно прийти в клетку (i,j) за k ходов.
|
|
|
