Обратите внимание на систему оценки. робот r2d2 случайно оказался на имперском корабле. он хочет покинуть его как можно скорее. для этого ему надо добраться до капсулы. для корабль представляет собой прямоугольную таблицу высотой n и шириной m. ячейка может быть либо пустой, либо представлять собой препятствие. за минимальное время добраться r2d2 из своей начальной точки до капсулы. при этом известно, что робот может передвигаться только в клетки, соседние по стороне. то есть двигаться только вверх, вниз, влево и вправо. также у робота есть текущее направление. движение вперед занимает у робота 1 секунду и поворот на 90∘ также занимает 1 секунду. зная начальное расположение робота и его направление. выясните за какое минимальное время он сможет покинуть корабль. при этом, если робот оказался в ячейке со капсулой, его текущее направление не имеет значения. изначально робот всегда смотрит вниз. формат входных данных в первой строке вводятся два целых числа n и m (1≤n,m≤1000) - высота и ширина. в следующих n строках вводятся m символов ai,j. значения ячейки ai,j могут быть # - препятствие, . - пустая клетка, s - начальная позиция робота капсула. гарантируется, что ровно одна клетка в таблице имеет значение s. гарантируется, что ровно одна клетка в таблице имеет значение f. формат выходных данных выведите минимальное количество секунд, нужное чтобы добраться роботу до капсулы или −1, если это сделать невозможно система оценки в 25 тестов. за будут начисляться пропорционально количеству успешно пройденных тестов. первые два теста с тестами из условия. в тестах 1−7 следующие ограничения: 1≤n,m≤10 . в тестах 1−14 следующие ограничения: 1≤n,m≤100 . в тестах 1−17 следующие ограничения: 1≤n,m≤500 . sample input 1: 3 3 s.. ..f sample output 1: 5 sample input 2: 3 3 s.. ### ..f sample output 2: -1
любой язык программирования ,
Ориентирование по Солнцу.
Места восхода и захода Солнца по временам года различны: зимой Солнце восходит на юго-востоке, а заходит на юго-западе; летом Солнце восходит на северо-востоке, а заходит на северо-западе; весной и осенью Солнце восходит на востоке, а заходит на западе. В полдень Солнце всегда находится в направлении юга. Самая короткая тень от местных предметов бывает в 13 часов, и направление тени от вертикально расположенных местных предметов в это время будет указывать на север. Если солнце скрыто облаками, поставьте нож на ноготь пальца - хотя бы небольшая, но тень появится и станет ясно, где солнце.
По Солнцу и часам.
Надо направить часовую стрелку на Солнце, и угол, образуемый между направлением часовой стрелки и цифрой 1 (13 часов) циферблата, разделить воображаемой линией пополам. Линия, разделяющая этот угол, укажет направление: впереди - юг, сзади - север. При этом надо помнить, что до 13 часов нужно делить левый угол, а во вторую половину дня - правый угол.
По Полярной звезде.
Полярная звезда всегда находится на севере.
По Луне.
Для приблизительного ориентирования нужно знать, что летом в первую четверть Луна в 20 часов находится на юге, в 2 часа ночи - на западе, в последнюю четверть в 2 часа ночи - на востоке, в 8 часов утра - на юге. При полнолунии ночью стороны горизонта определяются так же, как по Солнцу и часам, причем Луна принимается за Солнце. Необходимо помнить, что полная Луна противостоит Солнцу, т. е. находится против него.
По тени.
В полдень направление тени (она будет самая короткая) указывает на север. Не дожидаясь самой короткой тени можно ориентироваться следующим Воткните в землю палку около 1 метра длиной. Отметьте конец тени. Подождите 10-15 минут и повторите процедуру. Проведите линию от первой позиции тени до второй и продлите на шаг дальше второй отметки. Станьте носком левой ноги напротив первой отметки, а правой — в конце линии, которую вы начертили. Сейчас вы стоите лицом на север.
Самая тяжелая профессия - быть человеком. Это действительно, самая тяжелая профессия, так как не каждый может быть им. Человеком не появляются - им становятся.
Человеком может стать каждый. Необходимо только выучиться им быть: вырасти, набратся опыта пожилым, а так же и сверстникам, и остальным. Оборонять слабых. Попытаться прожить жизнь, без вредных повадок. Не дерзить, почитать старших, почитать суждения иных, слушать, созидать и тому сходственное.
Я размышляю, меньше всего шансов стать человеком у тех, кто делает все напротив вышесказанному. Я встречал малюсенько истинных людей, их вообщем то, мало осталось, но время все меняет. Меняет окружающую среду, меняет технологии, меняет и людей.
Стать человеком, могут все без исключения, основное поверить, и не лениться.