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

Обсуждение задачи 1919. Руины титанов: трансформация цилиндров

дорогие пользователи и авторы
Послано Borisov Sergey 31 окт 2012 00:29
ответьте на вопрос:
допустим есть цилиндр с  размеромами: 1 на 1000
и отверсие в стене размером 2 на 4,
можно ли нарезать мелкими лоскутками цилиндр на размеры 1 на 2, таких отрезков понадобиться 4 штуки, подобный ход удовлетворяеет поставленной задаче ?
Re: дорогие пользователи и авторы
Послано Bogatyr 1 ноя 2012 12:36
The sample input shows that 234 3456 is "too small" to cover 314 x 314.
Re: дорогие пользователи и авторы
Послано Borisov Sergey 1 ноя 2012 18:06
а в чём тогда моя ошибка ? Никак не могу пройти тест 4.
Re: дорогие пользователи и авторы
Послано Noob 1 ноя 2012 20:08
В отсутствии пространственного воображения.
Re: дорогие пользователи и авторы
Послано Borisov Sergey 1 ноя 2012 21:06
Вы хоть намекните в чем смысл правильного решения, а то мне эта задача спать не даёт, хотя бы вышлите мне тест 4 по возможности
Re: дорогие пользователи и авторы
Послано LyanA 7 янв 2013 21:21
as i understand u can rotate cylinder
Re: about WA#4
Послано Konstantin Verkhoturkin [FT USU] 22 сен 2017 15:59
почти правильно сказал предыдущий автор. нужно поворачивать боковую поверхность вокруг центроида, и если её площадь "захлёстывает" прямоугольное отверстие, тогда "Block the hole"

Edited by author 22.09.2017 16:36