Обратите внимание на систему оценки. робот 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
любой язык программирования ,
1024 байт > 1000 байт
800 байт < 1024 байт
400 бит = 400 бит
8192 байта < 1024 байта
2) 64 бита=64*8 байт=512 байт
3) 64=2^6? i=6 бит
4) 40 байт
5)11 Кб=11*1024*8 бит
11*1024*8=11264*i i=(11*1024*8)/11264=8 бит
N=2^8=256
6) 32=2^5?
i=5
7) N=16 i=4 N=256 i=8
8/4=2 (в 2 раза)
8) N=16 i=4 k=50
I=50*4=200 бит
9) N=256 i=8 k=30*70*5
I=30*70*5*8=84000 бит
10) 1 Мб=1024*1024*8 бит
1/512 Мб=(1024*1024*8)/512=1024*16 бит
1024*16=2048*i i=(1024*16)/2048=8 бит
N=2^i
2^8=256
11) N=256 i=8 k=160*192
I=160*192*8 бит
I=(160*192*8)/(1024*8)=30 Кб