Create a multi$-$dimensional array of size $20$ by $20.$

Create the following methods;

Create Board:$$ This method will create the multi$-$dimensional array and initialize the values to zeros, such as this;

$00000000000000000000$

$00000000000000000000$

$00000000000000000000$

etc

Place Ship:$$ This method will accept as parameters the starting coordinates of the ship, the type, and the direction.$($vertical or horizontal$)$ Then it will place the ship on the board by updating the array values to be dash characters, such as this $"-"$

The ships:

One Carrier of length $5$One Battleship of length $4$One Destroyer of length $2$One Cruisers of length $3$One Submarine length $3$

Print Board:$$ This method will output the contents of the board.$$ Where there are ships, the dash character will be printed, where there are no ships, the zero character will be printed.

Fire:$$ This method will accept two coordinates from the user.$$ If there is a ship at that location, it will update the value to X for a hit.$$ If there is no ship, it will update the character to $"?"$ for miss.

A few exception cases to watch for:

If a ship starting coordinate is placed too close to the edge of the array, it will not fil $($it would run off the end of the board$)$Ships should not collide $/$ overlap