The Treasure Hunt

Problem Number: 
10 068
Type of Problem: 
Multiple Output Problem
Problem Category: 
Volume 100 (10,000-10,099)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
2 2 ST .. 1 2 2 S# #T 1 5 8 #......T ..#*..#. ..###### ...*...# ####S.#* 5 10 50 50 100 30 80 10 10 #........* ..#*..#... ..######.. .......#.. ####S..##. .*.#...#.. .......#.. .##.#....# .*.....#.# ....*..#.T 10 100 400 20 50 150 250 30 70 4 5 5 8 #......T ..#*..#. ..###### ...**..# ####S.## 5 10 50 50 100 30 80 20 20 .................... .*.................. ..........*......... .................... .................... ............*....... .................... .................... ..............*..... .........S.......... .................... ..............*..... .................... .................... ..*..........*...... .................... ..........T......... ..*................. .................... .....*.............. 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 20 .................... .*.................. ..........*......... .................... .................... ............*....... .................... .................... ..............*..... .........S.......... .................... ..............*..... .................... .................... ..*..........*...... .................... ..........T......... ..*................. .................... .....*......*....... 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Analysis Link: 
Problem Id: 
10068