Editorial for WC '17 Contest 4 J4 - Efficiency
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Let denote the cell in row
and column
of the grid. We'll first need to find Hawkeye's position
. To do so, we can iterate over all
cells in the grid, and when we encounter a cell
with the value
H
, we can set to
and
to
.
From there, we'll need to consider all four possible directions for Hawkeye's shot, simulating how many dead soldiers each of them would result in and then using the maximum of the four values as our answer. To simulate Hawkeye shooting North, we can iterate a variable between
and
(inclusive), while counting the number of cells
with the value
C
. The other three directions can be handled similarly.
Comments