ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1919. Titan Ruins: Transformation of Cylinders

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

Edited by author 22.09.2017 16:36