Язык - c++ робот r2d2 случайно оказался на имперском корабле. он хочет покинуть его как можно скорее. для этого ему надо добраться до спасательной капсулы. для корабль представляет собой прямоугольную таблицу высотой n и шириной m . ячейка может быть либо пустой, либо представлять собой препятствие. за минимальное время добраться r2d2 из своей начальной точки до спасательной капсулы. при этом известно, что робот может передвигаться только в клетки, соседние по стороне. то есть двигаться только вверх, вниз, влево и вправо. также у робота есть текущее направление. движение вперед занимает у робота 1 секунду и поворот на 90∘ также занимает 1 секунду. зная начальное расположение робота и его направление. выясните за какое минимальное время он сможет покинуть корабль. при этом, если робот оказался в ячейке со спасательной капсулой, его текущее направление не имеет значения. изначально робот всегда смотрит вниз. формат входных данных в первой строке вводятся два целых числа n и m (1≤n,m≤1000 ) - высота и ширина. в следующих n строках вводятся m символов ai,j. значения ячейки ai,j могут быть # - препятствие, . - пустая клетка, s - начальная позиция робота, f - спасательная капсула. гарантируется, что ровно одна клетка в таблице имеет значение 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

116

173

Посмотреть ответы 1

Ответы на вопрос:

MishaBig

Информатика

4,4(95 оценок)

//pascalabc.net 3.2 сборка 1318 var x,x1,i: integer; xs: string; c: char; begin readln(x); xs: =inttostr(x); for i: =1 to length(xs) div 2 do begin c: =xs[i]; xs[i]: =xs[length(xs)-i+1]; xs[length(xs)-i+1]: =c; end; x1: =strtoint(xs); if x1> x then writeln(x1,'> ',x) else if x1< x then writeln(x,'> ',x1) else writeln(x1,'=',x); end. пример ввода: 1230 пример вывода: 1230> 321