Thermal Flying - Episode 1
Statement
Goal
The air above us is not stable, there is a lot of movement and turbulences.Paraglider pilots use something called thermals to gain altitude.
You have to simulate the flight of a pilot and give its position at a certain time t.
The simulation area is represented by a 2D grid :
Here we consider our paraglider vertical speed is
the y step of the grid is
the x step of the grid is
If the paraglider pilot happen to be in a thermal, its altitude is increased (or decreased) by the thermal value.
If the pilot leaves the grid, you stop the simulation and print its last recorded position.
Warning ! The grid coordinates doesn't use the CG standards
It will be in normal representation, like this :
2 . . .
1 . . .
0 1 2 3
Example: for width = 5, height = 4, t = 4
V . . . .
. . . 1 .
. . 2 . .
. . . . .
then
. . . . .
. V . 1 .
. . 2 . .
. . . . .
then
. . V . .
. . . 1 .
. . 2 . .
. . . . .
then
. . . V .
. . . 1 .
. . 2 . .
. . . . .
then
. . . . .
. . . 1 V
. . 2 . .
. . . . .
position at t is
Input
line 1 : width grid width
line 2 : height grid height
line 3 : t the duration of the simulation
following lines: a string that give the thermal conditions
line 2 : height grid height
line 3 : t the duration of the simulation
following lines: a string that give the thermal conditions
Output
the simulated position x y of the pilot at time t
Constraints
0 ≤ t ≤ 99
Example
Input
23 10 6 ....................... ....................... V...................... ....................... ....................... ....................... ....................... ....................... ....................... .......................
Output
6 1
Tags
Parsing, Loops, Simulation
Difficulty
Medium
Test cases
Morning Flight Test
Input
23
10
6
.......................
.......................
V......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................
Output
6 1
Validator 1 Validator
Input
23
10
7
.......................
.......................
V......................
.......................
.......................
.......................
.......................
.......................
.......................
.......................
Output
7 0
Little thermal Test
Input
15
11
8
...1111111.....
V...11111......
....1111.......
.....111.......
.....11........
.....11........
.....11........
....1111.......
...111.11......
..11.1...1.....
.1111111111....
Output
8 3
Validator 2 Validator
Input
15
11
6
...1111111.....
V...11111......
....1111.......
.....111.......
.....11........
.....11........
.....11........
....1111.......
...111.11......
..11.1...1.....
.1111111111....
Output
6 5
Bigger thermal Test
Input
20
10
12
....22222111........
V..11222111.........
....122211..........
....112211..........
.....1221...........
.....12211..........
.....121............
.....111............
......11............
....11111...........
Output
12 2
Validator 3 Validator
Input
20
10
10
....22222111........
V..11222111.........
....122211..........
....112211..........
.....1221...........
.....12211..........
.....121............
.....111............
......11............
....11111...........
Output
10 4
Strong one with downdraft Test
Input
27
9
15
V....121.....1111-1-1........
....11211111111-1-1..........
....111112321-1-1............
.....11123333-1-1............
.......1233323-1............
.......1232221-1............
.........1333-1.............
.........1221..............
........122211.............
Output
15 1
Validator 4 Validator
Input
27
9
16
V....121.....1111-1-1........
....11211111111-1-1..........
....111112321-1-1............
.....11123333-1-1............
.......1233323-1............
.......1232221-1............
.........1333-1.............
.........1221..............
........122211.............
Output
16 0
Turbulent air Test
Input
30
10
17
..1111111111111..............1
...111331111.......1.....11111
V...111211-1.......11...1121111
....111211......1221....11-21..
.......12-21.....1-311..11111...
.......1111.....1.......-11....
........1111...1211.....-111...
.......11-11.111211...1111.....
....133112..111..122311..1111.
..11111111222...22111111....1.
Output
17 2
Validator 5 Validator
Input
30
10
20
..1111111111111..............1
...111331111.......1.....11111
V...111211-1.......11...1121111
....111211......1221....11-21..
.......12-21.....1-311..11111...
.......1111.....1.......-11....
........1111...1211.....-111...
.......11-11.111211...1111.....
....133112..111..122311..1111.
..11111111222...22111111....1.
Output
20 4
Cumulonimbus Test
Input
30
10
17
144412333848866854449999933339
..1556666556666644999999999999
...1122333666188888889999999..
.......555199913333366........
...........18815555...........
V...........111156221.........
........111155555888111111....
...1112233366662221111111.....
.11111255555.55222222221111111
111111111111111111111111111111
Output
13 8
Validator 6 Validator
Input
30
10
19
144412333848866854449999933339
..1556611111111111111111199999
...1122333611111118889999999..
.......555199913333366........
...........18815555...........
V...........111156221.........
........111155555888111111....
...3112233366662221111111.....
.11111255555.55222222221111111
111111111111111111111111111111
Output
17 8
Apocalyptic Test
Input
30
8
26
5-21266-5629-2.134531..-81622.....
541061605-01656846-8465151986016
V18...1681-688.61....68681-61616
7.21562-325516843413.1.6886.668
12-115135884-6984494984949808909
1215-86-681153-236666-668949-849888
6848-74-98-686...6516-6848452-55-258
111231513588-55318-88944-48494848
Output
2 2
Validator 7 Validator
Input
30
8
26
5-21266-5629-2.134531..-81622.....
541061605-01656846-8465151986016
V18...1681-688.61....68681-61616
7321562-325516843413.1.6886.668
1.-115135884-6984494984949808909
1215-86-681153-236666-668949-849888
6848-74-98-686...6516-6848452-55-258
111231513588-55318-88944-48494848
Output
4 5
Solution language
Solution
Stub generator input