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

ответьте на вопрос:
допустим есть цилиндр с  размеромами: 1 на 1000
и отверсие в стене размером 2 на 4,
можно ли нарезать мелкими лоскутками цилиндр на размеры 1 на 2, таких отрезков понадобиться 4 штуки, подобный ход удовлетворяеет поставленной задаче ?
The sample input shows that 234 3456 is "too small" to cover 314 x 314.
а в чём тогда моя ошибка ? Никак не могу пройти тест 4.
В отсутствии пространственного воображения.
Вы хоть намекните в чем смысл правильного решения, а то мне эта задача спать не даёт, хотя бы вышлите мне тест 4 по возможности
as i understand u can rotate cylinder
Konstantin Verkhoturkin [FT USU] Re: about WA#4 // Problem 1919. Titan Ruins: Transformation of Cylinders 22 Sep 2017 15:59
почти правильно сказал предыдущий автор. нужно поворачивать боковую поверхность вокруг центроида, и если её площадь "захлёстывает" прямоугольное отверстие, тогда "Block the hole"

Edited by author 22.09.2017 16:36