F007A. Do we play ships? P84528


Statement
 

pdf   zip

thehtml

Johnny and Roy do not go to class; they prefer to play wars of ships. As now they want to play it in a computer, they have asked Steffy to write them a program. Unfortunately, Steffy is studying NP-complete problems, so she has passed you the order.

According to Johnny and Roy rules, the game is played in a rectangular grid. First, Johnny sets the ships in the grid (obviously, Roy can not see where Johnny sets the ships). After that, Roy shoots, trying to sink the ships. When in the coordinate that Roy says there is not any ship, Johnny says “water’’. When a ship is hit but it is not sunk, Johnny says “hit’’. If with this shoot all the positions of the ship have been hit, Johnny says “sunk’’, but in the future he will say “water’’ for any of these positions.

Your task is to write a program that reads a grid of ships and a sequence of shoots. For each shoot, the program must print “water”, “hit” or “sunk” as explained in the rules. Moreover, the program has to print the final state of the fleet.

Input

The number of rows f and the number of columns c of the grid are given first; 3 ≤ f ≤ 26 and c ≥ 3 are fulfilled. After that, there are f lines with c characters each one. A dot indicates an empty position, a ‘|S|’ a ship position. Ships are placed horizontally, and they can not touch themselves nor the border of the grid. Finally, a non empty sequence of shoots is given (all of them inside the grid), indicating the row with a lowercase letter and the column with a natural number. The position on the top and left is a |0|.

Output

Your program must print each shoot followed by its result (“water”, “hit” or “sunk”) as it is shown in the instances. After that, the program must print an empty line and then print the state of the grid. Print a character ‘|T|’ for the positions which are hit but not sink.

Public test cases
  • Input

    5 12
    ............
    ..SS...S....
    ............
    .S.....SSSS.
    ............
    
    a0
    e11
    b3
    b3
    b2
    b3
    b2
    d1
    d1
    d10
    d8
    

    Output

    a0: aigua
    e11: aigua
    b3: tocat
    b3: tocat
    b2: enfonsat
    b3: aigua
    b2: aigua
    d1: enfonsat
    d1: aigua
    d10: tocat
    d8: tocat
    
    ............
    .......S....
    ............
    .......STST.
    ............
    
  • Input

    6 8
    ........
    .SSSS.S.
    ........
    .SSS....
    .....SS.
    ........
    
    b1
    b2
    b4
    d3
    d2
    b6
    e5
    b1
    d2
    e5
    

    Output

    b1: tocat
    b2: tocat
    b4: tocat
    d3: tocat
    d2: tocat
    b6: enfonsat
    e5: tocat
    b1: tocat
    d2: tocat
    e5: tocat
    
    ........
    .TTST...
    ........
    .STT....
    .....TS.
    ........
    
  • Input

    3 3
    ...
    ...
    ...
    
    b2
    

    Output

    b2: aigua
    
    ...
    ...
    ...
    
  • Information
    Author
    Professorat de P1
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++ Rust