HaruCoder
問題一覧
ランキング
コンテスト
プライバシーポリシー
ログイン
新規登録
迷路！
ポイント：40
解いた人数： 3
問題文
入出力例1
入力
5 5 ...#. S#... ..##. #.... #.##G
出力
7
入出力例2
入力
7 10 ...#....#. ....##.#.. #..#.....# #....#...# #....#..#. .S####..G# .#...#...#
出力
13
入出力例3
入力
200 100 .#.#...#.#..#..#......##..##.#......#.....##.#......####..#.....###.##....#.###..##..#....#.#....#.. #......#..##....#...#..........#..#....#.....#..#....####..###.#.##........#.#............#...#..... ........##.#..##.#...##.........#####.#...#.......###.#..##.....#..##.#...#...##.......###....#...#. #..#..#.#..........##...###.#.##.....#.#.#..#..#..#..#.#....##......#...#....##.###.....#........#.. ...#.....###.#.#..###...##.#.#.#...#.....#....#....#.#...............#........#.#.#.#.#....#.#...... ..#.##.######..#.####...#..####....#......#......#.......#.....#...####.........#...#.#........#..#. ...#.#.........#.......##.....#...#...#.#.#..#...............####...##...........##..#...#..#..#...# .#.##.##.#......#......##...#.##.....#....#.#...#.##.####...#####...##...#......#.#.#...#...##...... .#.#.....#.#..#..##..#....#..#.#..#.#.#.###.....#.......#........#.#.#..#.#.#.#####...#.........#.## .#.##..#........##..###.#.....#...........#.#.......#...##.......#...##.#..#.#.#....#..##..#.#...... .#.#.......#.#..#.....#.##.#...###..##.......#...#........#.#.##.#..#.......##.#.#.#........##.#.... ##.#..#.......#.....##...###..#.#.#.......#.........#...##...#...........#......#...S.##...........# ##..#..........#.#..###.##..#.#..#......#...#..#..#.#...#.....#....##.....##...##........#.#........ #..##....#..#.#...###..#....##..#........#.##.#...###......#...##.##....#.##...#.....#...###.##..... .##..#...##..#...#.#.......#..#..#...#.......#..#..##.#...###....##..##.....#..##.#....##.#...#.#..# ...#.#....###..#.#.##......................#..#....#.......##........#.........#.#..#..##....#...... .##..#..#..#..#.##.#.##..###......#......##.....#....##.......#.......#..#......#.##.##.##..###..... .#.#.#...##....##.#####.#.......#.....#............##...###.#..........#.......#.#....##.#...#...... ..###..........##..##.##.#.#..#.....#..#...#.......#.#.#.#....#.##.......#...#........#..#........## .#...#..........#.#####.#..###...###.....##.###.##........###...#.#..#.....#..#...#.#.........#..#.. .#...#.....#....###...#..#.........#....#....##.....#.##......###...##..#.......#.#...#.......#...#. ###..##..#......#.#.#.#......##.###..##.###.#....#.##....#.....#.#........##..##.......#...#..#.##.. ..........#.#.#...#....#...#...##..###.#.......#.#..#.#...##...#..#.#..#..............###....#.....# #...#..#..#.##.#..###..#...###.##.#..#.#....#...#.#...#..#....##.##...#.......##...#.#.####...####.. #.####.#..#..#........#..............#....#...##..##.....#...................#..#..#.#.......#..#... ..###........###.#.#....#........##.#.##.#...##....#..####.#.......#....#.#...##..............###... ##...#..........###.#.#..#.##.#....#..#...#.#..#....#.#...#....#...###.#.#...#..#.#.....##......#.#. ..##....###..#.#.#..........#..........#......#.....#........#####.....##.....####.#.........#...... ..#..##.#.#......#..#.#.#..#....#.###.....#.....###...#.##.........#..##......#....##.#...#...#.#... #.#..#..#...#..#..#..#..#............#.#..#.#..#.....#..#.....#........#..#..####.........#.#....... #..........##.##...#.#.#.#.#..##.....##....#...##.##...#...##.......####...#...#....#.#.###........# .#.....###..#..##......#..#..#...##..#.....##.#....#.#..##......#...........#.###.##.##...#......#.. .##.##...#......###.##.#.....#.#.....#.#..#......#...#.#...#..#....##.........##.....##....#.##..... #.....##..#...####.##.......#.###.....#.####..##..#..#.###...#.#..#.........##....#.....#..#..#..#.. ....##..#..#.##.....##.#.........#.....#..##.#......##...##........###.....#....#...#...#.#...#....# .#.#.............#.........##....#..###.#.............#.....#.....#.#.....##.#....#.##..#.......#.## .....#..#.##...#.....##.#.....#......#.#.##.#..........#......#.....#....##..#......##.#...#..#..#.# ..#....#...#.#.#......#....#.#..##......####.#.....#....##..#.####.......#...#...#...#....#.....##.. ...........#........###..##..##..##...#....##.....#.........#.##.....##..#.#....#......##..##.##..## ...#...#.#...#..#...#..##.#.#....##..#.###...........##..#....####.......###..#...#.#.....#.#..##.#. #.##........###......#.#.#.#...#..#.#.#...#..##.#..#...#...#.###.#..#..#....#...#............#....#. #...####....##..##....#.###.##...#.#.......#..#..#.##......#.#.....#.#....#.....#.#.#.##.#..#.....#. ...#..#....#......##.#....#...###..#....#.#.#.#..#...#.####.#..#.#.#.........#....##.##.....#.#..#.. ##..#.....#...#......##.#.....#...#.#.....##..#..............##..#.#...##....#.#...#....##....#....# ..#.#....#.##..#....##..#.#....#..#.##.............#...#..#.....##..#...#.#.##.#.#......#.#.#...#.#. #..#......#.#....#......##.#...##..####....#..#.#..........#.##.....#....#....##.#....#....#.....#.. ....#........#...#.#..#...#.##........#.##.#......###..#........##......#.#...#.#.#..#.#.#..#.....#. .##.....#...#.....................#.....##..##.#.#.##...#..#.#...##....##....#.##....#.#...#..###.#. #..#.##......###....#.......###.#.#.....##.....#..#..##.#...#.##.#....#.#.#.#..........#......#.###. #...##..##...#..#....##....#.#....#.#.#.....#.....#.#.###.##...##..#...#...##..#..#..#...#..##....#. ....#........##.#....#...##.#.......#.#.#...#.......................#....#.##..#.#.....#...#.#..#.## ..#..........#....##.#.............##..................#....###..#.#...#..#.#####..#.##.#......#..#. #..##..#....##.....#.#..###.##....###...#.....#..#...#.....#..#.#.##...#.#..##.#.##....###.###...#.. ..#...#.....##....##.#.#..#...##.......##.#.#......#......#...##.........#...#.#.#....#.#.#.#...#... ...#..#..#.#..##..#.#...####...#..#..##.#.......##...##..#..#.#......#..#..#####..#..###.#.#....#... .......#.##.#.....#..#....###.##..#.......###...#..#...#...##.#..####........###.#..#.#....#.#...... ...#...#...##....#.###.#.#...#..#..##...###..#...#...##.##.####.#.#..........#.#....#.#...#..#...... #...###........#.#..#..#....#...#...##...#...#....#...#.##.#..#.#.#..###.....#...##..#.#.#..#..#..#. .##.......##...#......#.......##.##.............#........#.#.........#....##...#..#...........#.#... #.###.#....#.......#.....#..#.#..#...#.#.......#...#.#.#..#...#.......#....##.#..##.......#..#....#. #..#...#..............#...#...#......###.....#....#..##...##...#.##......#....##.##........#....##.# ...#......#..##..##.#.........#..#.#..#..#...#....##...#.#.##..#.#.#....#....##....##....#.....#..#. ....#....#....#.##.##.#####....#..#..#.#..#..##.........##.#...#....#..###.#.#.#.#............#.#... ..#.#.....#....#.#......#..#.##.#.#.#..##.........###.#.#.#.#..#.....###.........#..#.#........##..# #.#....##.#..#..#....#.......#.....#...#.............##.#..#.#..##.....#......#.....#.#...##.#...### #...#...#......#.#.....#.....#.#..##.#.#..#.##..#..#....#......#.#.....#.##......#...#.....#......## .#....##.#.....####......##.#....#.#..............#####.........#.#..#.#...........#..#..........#.# #..##..........##.............#.#.#..#..#...#.##..###.##...............#...#...#.#......##.###.....# .......##...#.#......#....#.#.#.........#.#.....#...###......#.#.###...#.##......##......###.#####.. .#.###.####........##.#..#.#.#.##.#.....#.#.##.#..##...#...##..........#####..#..#..##...######.#.#. #..##..#....###...##.........###...#..#.....#.....#######....#...##.........#...#..###..##.#.....##. ##...#.....##...#....#.....#....#.......#.....#.###.#....#.......##.#....##.....#.........#..#.....# ...#....#..#....#...##.....##..##...##..###...#..#......#...........#.........#.....##...##.#..#..## .......#.#..........##........#.......#....#.....#.#.....##..#.#......##...#.#....#.#.##........#### #...........#.#.......#....##..#..#.#..#.##.........###.#......................#.#...#.#.###..##.##. .#.#...#......#.#.#...#.#.#.#..###.#...#....#.#...........#..#...#.....#.......#..##..#.#.##..#....# ....#....#.#....#.##......#..........#..#.#........#..##....#.###.#..#...##..#.....#.....#.......#.. ...#..#..#.#..###....#..##....#.##..#####......#...#...#...##..#.#.#.##..#.....#....#..#.#...#..#... .#....#.#.#..##...#....##...........##.##.......##.#.....#....#.#........#..##...#...###.#.#.#...#.# .....#..........#....#..#.#.#.....#......#.#.#...#...#....#..#...##.....#.##.#.#.#...#......#...#... #..#..#.#.##.#.#...#.##.#........#.......#.##.............##.#..#.#....#..#..#.#......#........#...# #....#..##..##..#......#.#.#..#.....#......#.#...#.......#...#..#..#.......##.##.###.#..........#... ...#.....#...#...#.#.#....#.........#..##...#..#................####....#....#...#...#...........#.. #.#..#..#......#.....##........##......#.#......#.....#....#..##..##.#.....#.##..##.#.#....##....... ####...#####.##...#..#.#..#....##.#.#....#........#...#....##..#.....#.#..#.#...#..##.#....##..#.##. #...............#...#.....#.#.#..###................#....#..#....#.....#.....##....#.....#....#...#. .#...#.#.#...#.###.....#...#.###.#..#....#....#......#...##...#.#.#.#....##..#.#.#....##.##......... .#..#..#...###...........#.##........#.#..##..#.........#......#..#..##....#..........##.....#.#.### .#.#.#...#.#.#...........#.......#..#..###......###...#......#.....#...#..##........##..#.#......... ..##...##...#....##..#.#..#..#...##.#..##.##.#..#.....#....##...........#...#.##.....##.#....#...##. ...#...##.##...#...#...#..#..#...#..#..#......##..#.##.#.#.#......#....#.#..##.##.#####......#..#.## #.#.....##..#...#....#..#..#.####....#...##...##.#.#.#...#..#######......##....#...#...#..#.....##.. ....#....#...#..#.......#...#...#...#..##.#...#.#.##...............##..###....#.##.#...##........##. .#.....##.#.##.......#.###.#.....#.....##......##..#..#.....#..........#.....#.....#..#.#.....#.##.. #.#..##..#.......#.###...##..####.#.........#...#.#.#.#####........#...#....#.#.#..###.#....#.....#. #.####...........#.#..#..###.#...#.##.#..#.#..#..##.##......#..............##......##..#....#.#..#.# #..#.##..#.....#.......###...##.###.......##....#.#.#..#.#......#.....#..#...#...#..........#.##..#. ..#..#.#....##..#.....#.#.#..##...#..#...###...#............#........#####......##.#..#............. ..#........#.#.....#........#...#.#####....#.....#..##..................##.#.##.#......#.#.#....#.#. .....#.##..#..#.##......#..##..###.....##...#..#..#...#.......#........#.#.#..#.......#.#...###..... ...#...#..#.#.#....##.##.#..#.###........#..##....###.#..#..#...#.##...##.##......##....#.##..##.#.# ........#.#.#...#..........#.#....#..#...##..#.##..##...#.#...#....##.#.#####...#.#...#.......#..#.. .#....#.#..##..#.##.#..#...............#.....#.####....#..#..#..#......#.###.....##.#......##....... ..##......##........#.#...#...##..#..#.##..#..##.#...........#.........##....#...#...#..#........#.. .....#...........#.#....#.#.......#....##.#...#.##.....#..#..#..#..#.#..##...##.#...#..##...##.....# .......#.........##.......##.........#.....#...#..###.#.####.....#.......##.##..#....#......#.#..##. ###...#......#.#..#.#.###..#....##...........#....##.......#..#...##..###..#...#..#.#...#..##.##..#. ...#...#.......#.##..#.###..#.........##.#...#...#...##.#...##......##...###.###...##..###..##.##... #..#.....#.#....#.###.......####...#...#..#.......#...####.....#.....###....#.#....#....###.....#... .#.#....###.#...#.#.....#..#...##..#........#..#..#..#.##......#........#...#.....#.####...##.#..... ...#..#.###..#....#..#.#.#......#..#.##..#..####......#..##..#....#.###.#..#...#..#.###.#......#.... ..####.............##.#...#.#...##..#.#........#.###.#...#..#.#..##..#..#..####.....#..#........#... #..#..###....#...#.##..#......#.......#.#...#..#.#............#.#..##...#..#.....#..........#..#.... ................#...##.#.........##.......#.....##.##....#.#...........#..#.#.#.#......###.#.##..... ...........#.#...........##........#..#........#..##..#...#..........###...##..........#..#..###.... .#..#....##......#...#....#...#.#...#..##.....#..#.##...###.#..#.#..#.....#.....#.##.........#...### #.....#.#..#.####...###...#...#.##..........###.#........#.#......#......#.#.................#...... ......#.....##.#....#....#.....#..#.#.#...#...##.#..#...#..#....#....#.#..##..#....#..#.........#.## .#...##.....####....#.##............##..#.###.....#..##.....##.##...#....#.........#........###..#.. .#.##..#......#.....##.#.....#.....#..#.#......###.....#..#.####.....##...#...............#....#.... ..#..#.##.....#.#..###..#.#....#..##.........#..#.#..#..........##...##.....##.#.#...#..#.#..#.#..#. ..#....###........##...#...#.......##..#...#.....##...........###.#.#......##.##.#..#...##.##..#.... #....#.......#.......#..#...............#.##........#....#.#..#.#.#...#.........#.....#..#.##...#... #.....##.#...##......#..#.#........#...##.....##.###..#.........#........#.##..#......#....#...#.##. ##.#..#.##.....#.....#...........#.#.......#.##...###.......#.........#.#.......#...##.##..........# .##.#..#.....#.##........###.##....###.##..###.#.#.#..#...#..#.#...#.#..##...........#.......#..#..# .#.....#.#.....###.....#.#....#..#..#...##........#.#.....#..............#.#..#..#.....#.##.#...#..# .......#.##........###..#.....#........#.#.....#..#.....#.....##.##..#.#..##...........##..####..#.# ..#.......###....#....#.##..#......##.....#..##....#..#.........#....#..#.#......#.....#....#.#....# ..#..#####.#.....#.##.........#.........##..###..#.###.#.....##....##....##.##..#..#.#...#...##...#. ......#..#..#....##.....#........#...##.#.##....###.#.#....##.##........#.#..###.#..#......#.....#.# #....#..#.................##....#....##.........#...#..#.####.#.#......#.##...#..#..###..#.#...#.#.. ....#...#.#.......#.#...#..#......#.##..#.....#.#.##.##...............#.....#...###.#..#........#.#. ##.###.#...#.G....#...#.##....#..#.....#.#.....#...#..##......###.....##..#.#.#..#.....#.....###..## .#.#..#....#.....................#.###..#...###......#...###..##......#.........##..##.##..#.##.#... #....#.##..#..#......#..............###....#.#...#.##......#..#..#.......#.#...#.........#....##.... ..#.##.....#.#.....#...#..#.#..#..#.#...#.#....#...#.#.#.#.#.#....###...#.....#...#.#...###....##..# ..#..#...#...#.......##...#.#.....#.##.#..##.#.##....##...#..#..#.#.....##...#.#.........#......##.. ##....#..#.#.....#...#.#.#....#.##........#......##.#...#..##.#...#.#...#....#..#.#......#..##....#. ....#..#...###.#....##..#.##..##..#.#.........#####..#####..#.#..........#...###..###.......#...#..# .#.#.#.##....#.#..#.........#.#...#...#..#.#..##..#.#...#.#.##.........#.#.#.#.....#.....#....#.#.## .#.#.#.......#...#.#..###.###.#............#.##.......###.#.....#.#.##.......#....###....#...###..#. .##.#..........#........#....#.....#.#..#.........#.#..#.....###.###.#......#..........#.##....##... .#.#...#.......##.#...#....#.#.#.#.#..#.#...##.#....#.#....#.##...#......##.#....#..#..#............ .#..................#..#.#.#.#....##.#..#....####.#.##..#.#.###.#.#..##....#.#...#......##...#....#. ....#.#....##.##...##...##.#.#....##.....#.#............#.#.....##..#####.....##............##...#.# #....##...#.#.#..#........#.....##.#....#......#.#.#.##..##.....#...##.##...#...##..#.##...#...#.#.. ...#..#...#........#............##.##..#....##.#.##..#........##.#..#..#...#....#....#.#......#.#..# ..#..#...#.#...#.....#...#........#............##.#...#..#....###.#.....#..........#...##.###...#... ...#..#.#..#.....#...#....##...#.#####...#.....####..#...#.....#........#..#....#...#......#.....#.. ..#...#.#.###.....#.......#.....#....#....#..####....###..#...#.#.#.....#..#...#..#.#....###......## .##...##.#.##.#..#.....#.#...#.....#...##..........#.....#......####..#.#...#..........#.##......... #.#.#.###..##.#.#.#.###.###....#.....#.###..##.#.#.....##..#.........#.#........#...#...###....##.#. .#.#...##.##.#.#....#.###.#...##.####.##.....#.#...##..###.#..##...#....#....##..#.#.#....#....#.... ........##....#..##..#.#..##...#.#####.....#.#..#..#.#...#.#....#......#...##...##...#....#..#.....# ...........#...##.###.#..##......#.....##...#...#.......#..#.#........##...#.#....#..###..#..##..... ..##.#.........#.#..##..#....#.#...#####..#......#....#.###...#....#......#.#..##........#.....#.#.. ....##.#.#....#....#.##..#.....##.#.......#...........#..#.###....#..#.##..#....#.......#...##...#.. #.##....#...#..#.#...####.#.#..#.#....###..##.....###.##.##..#.....##...#..#....#....#....##........ .##.#.#........##......#..#...#.##.........##...##...........####.##...#....#.......#.#...#.##.#.... ...#.....##.##.#..#..#..#..#......#...#.#....#....#.#......#.#.....##.#............##.##....##.#.#.. #.#.###.###.##..#..#...###.#...##......#....#.###.#....#..#....#........#.##..####....#.##.#.#.#.... ......##..##.#......#..#..#.##.#..#...#.##....#..##..##..........##....#......###....#.#............ #.#..#....#.#...#...#.......#...#.##......#...#.........#.....#......#........#..#..##..#...##.#.... .#...#...#.#........#...........##.....###.##.........##..#....#..#...###...#..#.#..#.#.##....#.#... .....#...###.#..#...#..#.#....#...#..###...#.#.#..#.#.........#.###..#....#...#......#..##.......... ##.....##..##.....#.#.....#...##.....#..#...........#.##.#.#...#..#.#.##.....#....#..##.#..##.#...## ......#.#...#.#.#......###..#..#....##..................#.#.##.#..................#...#....#..#....# .....##.........#.........###....#.#....#.#.##.###...#.#..#....##.....#.###.......###.##..##.#..#... ...#.#....#....#..........#.#..#.#..#.#.#.....##..#........#..####......###...###.#.......#.##.###.# ...#..##..#...#...##.#.....##.....##.......##.###...##...#.##......#....#..........#.....#...#..#### ##...##..#...#..#....#........#...##..###.##....#.....#####.....##.#........#...##.##.#.#....#...... #..#.#...#.#..##...##.#.#.......#.#..###.......#..#.#....#..##.#.##....#.##.....##..#.....##.....#.# ##..##.#.##.........#.###..#..#.#.....#####..###....##.#.....##.......##..#..#....#......##.##..#### #.....##..#..........###.....##....#.....#..............#..#......#.#..#.###..##...##...#.#.##...... ........#.#..##.#.##...#........#.#.....###...#..#......#.......#.....##....#..#...##.##..#.#.#..#.# .#.#........#........#..#.#.#.........##.#......#..##..###.#.....#...##.#..#####..#..####..#.##....# ....#.......##..#....##...#.....#.#.......#...##.#####...##....#.##...#..##...#........####.##..#.#. ...#.#....##........#...#.#..#....#...##.#...#..#.##.#....#.##.#.#.##...####..##......#..#.#.##.##.. ..##...#...##......#..#....###..............#..##.#.#....#.#...##...##......#.#..#.......##....##.#. .#.#..#..#...#.#.........##......#....##..#..#..#....#..#.......##.#.........#.....#.......####..#.# #.####.#....###..........#.#..###...#...##....####...#.#.#..###.#.#.........#.##.....##......#..#... #...##.#...##.....#....##....#..##...####....#.......#..#....#.#...#..##...#....##..#......##.##.... #.....###.....#......#..#.#.#..#.....#.#.###.##.##...#.##.#.#.......#........#.......###..#..#.##..# ...#......#..#......#....#.......#.##.....#.#..#.#.##...#.####.#.##.#..##...#.##....##.#..#..#..#..# #.....#...........##....##.#...#..#.............#.#.....#...###..#...#......###......#..#....###.##. #.....#.....#..#.......#.#....#.#.#.#.#........##..##........#...#.............#...##.###..#...#.#.. .#....#.#....##..#.#..#.#.##.#....#.......#........##.###............##.#...#......#....#.#...#..### .##..##..#....#..#.##.#.#.#......##...##.###.....#.####....##..##..##..#.##......##.....#..#.....#.# ..#....#....#....#...#....#..##...#.....#..#.#...#...............#..#.........#...#..#.##.##....#... ...#...##..#.....#.#...#..#.#.#.....#............##..#....#..#...#.....#.#..........##.....#..#.#.#. .##.....#......###..#...........#..#...#.###.#.....##......#...#..###...##..##.....###.#....##...#.. .###..##..###..#.#...........#.##........#..#.............#..#.#..#..#.....#.....#..#..##.###.#..... ......##..#..#..#.#.....##.#.#.###.##.#.......#.......#.#...#.###.....#...#..#...........#.......#.. ....##..#.##.#..##...##....#..........##..#....###.#......#..#..#....##..#.#...#.#.#.#......#....#.# .###....#.##...##..##..#...#.....#.....#.#...#.#..#.........#.....##....##.....#...##..#..........#. ####...#.#....##.#...#....#...##....#..#..........#.###...#....#.....#.#.#...#..####.........##..### .#.....#...#...###...#.#.....#.##..#####.##...#.....##.....#.#.......##.....#..#...#....#.#......... ..#.....#....#..#.....#....####....#..#..#.....#...##...#.##...##.#......##.....##..##....#.....##.# ..#.....#.....##..#..#.#.....#.#...#..#.#.............#...#.#....#.#....#..#.#.#...##.............#.
出力
217
入出力例4
入力
3 1 S # G
出力
-1
ログイン
してください