Тема: acm.sgu.ru #527-Explode 'Em All
Как этот bomberman решается?
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » acm.sgu.ru #527-Explode 'Em All
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Как этот bomberman решается?
Пробовал поиском в ширину, бэктрекингом по стокам, маскам. Конечно же ТЛ. Есть другое решение или бэктрекинг оптимизировать нужно?
Думай в сторону графов и минимального контролирующего множества.
Пробовал поиском в ширину, бэктрекингом по стокам, маскам. Конечно же ТЛ. Есть другое решение или бэктрекинг оптимизировать нужно?
Ну кстати, перебор по маскам за O(2^N) отлично проходит.
Идея с минимального контролирующего множества провалилась. Пошло бы если бы бомбой уничтожали только ряд или только колонку.
Сдал перебором всех возможных колонок. Интересно как ее за 22ms решили.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » acm.sgu.ru #527-Explode 'Em All