Maximum Coins in Airplane Game

Problem Statement

Maximum Coins in Airplane Game Problem Description An airplane flies over a game map that is N lines high and 5 columns wide. Every cell of the map is empty, holds a coin , or holds an enemy . The screen has two parts: The game zone is a 5 x 5 window that shows the next 5 lines of the map that have not yet reached the airplane. The control zone is a single line of 5 cells below the game zone. The airplane always sits in the control zone. The map scrolls downwards: the last line of the input reaches the airplane first and the first line of the input reaches it last. At the start of the game the airplane is in the center column (column 3 when the columns are numbered 1 to 5 from the left), it holds 0 coins, and the game zone shows the last 5 lines of the input. (inferred -- the source shows the scrolling only in its figures; this direction reproduces the figure-based Example 1.) The game is played in exactly N turns. Each turn runs in this order: Bomb (optional). Before moving, the airpl