ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1305. Выпуклая оболочка

Not cellular solution
Послано pmartynov 5 апр 2014 20:33
Hey guys, I ACed with a cellular automata (a grid of 1000x1000 and a set of rules to transform 0s -> 1s).
But is there any other(faster?) way to find a 45 convex hull given a set of points without a cellular automata?