1 Аскарулы Мадияр, 18 сентября 2022 г. 19:25:53 |
Изменил 3 символа кода из задачи №338 и прошло
|
|
|
|
2 Чурилов Н А, 07 августа 2021 г. 5:02:25 |
Что происходит в 4-м тесте? Почему он неправильный?
|
|
|
3 Пирогов Николай Сергеевич, 07 декабря 2020 г. 12:07:50 |
покажите 4 тест что с ним не так, у многих wa на нем
|
|
|
4 Гимадутдинов Рустем ПМИ ИВМиИТ, 18 сентября 2020 г. 15:17:54 |
на Jave тайм лимит даже с BufferedReader ((
|
|
|
5 Авдеев Марк Владимирович, 19 ноября 2019 г. 9:36:13 |
Я явно не дружу с такими задачами... Но то, что тут нету граничных тестов, удручает... У меня тест 200 200 и шахматный порядок проходил за 1,5 секунды. тут задача зашла за 1 секунду максимум...
|
|
|
6 Тимофеев Александр Сергеевич, 09 ноября 2019 г. 10:18:03 |
DFS или BFS не совсем важно. Но DFS проще в плане написания кода. Советую решить задачи "Покраска лабиринта","Лоскутки"
|
|
|
7 Бобоев Н, 01 октября 2019 г. 12:33:48 |
Вечер Даниил Леонидович, это реально )))STACK -> ACC
|
|
|
8 Вечер Даниил Леонидович, 17 сентября 2019 г. 18:03:21 |
Просто огромное спасибо Аскарову Айдыну Нурлыбековичу,я не знал о такой особенности очередей и стеков,изменил очередь на стек и всё прошло)
|
|
|
9 Матус Даниил Дмитриевич, 26 августа 2019 г. 19:47:18 |
народ для тех кто делает через массивы кодны проверяете сразу заполняйте а не только в очередь кидайте иначе много повтора и память
|
|
|
10 Гизатуллин Амир, 12 ноября 2018 г. 15:56:56 |
мдэ на informatics такая же задача прошла с моим кодом тут видать тестики поумнее
|
|
|
11 Строганов Никита Сергеевич, 30 июля 2018 г. 22:08:56 |
Решил не графами, а системой непересекающихся множеств. Люблю эту структуру данных)))
|
|
|
12 ГИМАДУТДИНОВ, 26 декабря 2017 г. 17:26:11 |
Если писать на питоне рекурсивный DFS, будет RE 5. И ничего с этим не сделаешь В Питоне можно указать максимальный размер стека в байтах и максимальное количество рекурсивных вызовов.
|
|
|
13 Луффи, 25 июня 2015 г. 10:09:28 |
Немного изменил Задачу 338
|
|
|
14 Финк Артём Альбертович, 24 августа 2012 г. 9:06:40 |
Ребята у кого по времени не проходит рекурсия используете очередь тогда точно пройдёт
|
|
|
15 Япаров Богдан Ярославович, 18 июня 2012 г. 20:48:42 |
Задача на DFS. Главное - понять, как хорошо данные обработать)
|
|
|
16 Федоряка Дмитрий Сергеевич, 05 декабря 2011 г. 21:58:30 |
Вообще легкотня! Даже думать не надо!
|
|
|
17 на на на, 30 июля 2011 г. 19:27:58 |
Я просто для интереса на Си++ написал. Когда строки считал gets()'ом, у меня ВА4 было, а когда scanf("%s", s)'oм АКСЕПТЕД. Почему? чем они отличаются?
|
|
|
18 Аскаров Айдын Нурлыбекович, 14 июля 2011 г. 10:01:32 |
поиск в ширину. используйте stack. так так в рекурсия может осилить 32000 итераций, а здесь при макс тесте 200 200, 40000 итераций.
|
|
|
19 Балакший Андрей Владимирович, 09 мая 2011 г. 17:38:43 |
Определенно рекурсия.... не теория графов... алгоритм чем то напоминает №382...
|
|
|
20 Гуцько Ксения Леонидовна, 17 января 2011 г. 20:57:14 |
мда.............. я кажется нашла причину лимита....... хотя это больше на Runtime error похоже......... тому кто решает рекурсией и двумерным массивом попробуйте набрать тест 200 на 200 и полностью заполнить его решеточками. только как избавиться от этого лимита???((( подскажите пожалуйста...
|
|
|