|
|
|
|
|
|
|
Вернуться
| 1 Пупкин Федя Алексеевич, 06 декабря 2014 г. 8:20:44 | |
пох"уй говорю)
|
|
|
| 2 Пупкин Федя Алексеевич, 06 декабря 2014 г. 8:20:13 | |
f [p))
|
|
|
| 3 Гладуш Иван Валериевич, 22 ноября 2014 г. 12:52:05 | |
Уже не надо решил
|
|
|
| 4 Гладуш Иван Валериевич, 22 ноября 2014 г. 12:51:16 | |
Формат входного файла
В единственной строке ввода записана последовательность поворотов
при обходе границы. Эта строка состоит из букв “L” и “R” и имеет дли-
ну от 6 до 100 букв и не содержит пробелов. Гарантируется, что данная
последовательность поворотов корректно задаёт границу в соответствии с
условием, и эта граница не пересекает и не касается сама себя.
|
|
|
| 5 Гладуш Иван Валериевич, 22 ноября 2014 г. 12:50:46 | |
Вася любит играть в компьютерные игры. Особенно он любит Цивили-
зацию 5. Особенностью этой игры в серии является то, что поле представ-
лено в виде правильных шестиугольников.
В один момент Вася обратил внимание,
что границы его государства представляют
собой замкнутую ломаную линию. Что бы
запомнить, как его государство выглядит на
текущий момент он решил описать его гра-
ницу следующим образом - мысленно встать
на неё, выбрать направление обхода и обой-
ти её, побывав в каждой точке строго один
раз.
Рассмотрим такой эксперимент. Сначала Вася становится в какой-то
угол шестиугольной клетки. В этом углу встречаются два отрезка грани-
цы. Вася поворачивается в сторону того из отрезков справа от которого
его государство, а слева - чужая территория. Затем он начинает идти по
границе. Как вы видите на рисунке, граница состоит из прямых участков,
после которых граница поворачивает на 60 градусов налево или направо.
Вася записывает направление поворота на каждом шаге, обозначая пово-
рот направо буквой “R”, а налево - “L”, пока не окажется в точке, которая
будет соединена с исходной.
По полученной Васей карте, скажите из скольки клеток состоит его
государство.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
