Rand is used in C++ to generate a pseudo-random integral number in the range between 0 and RAND_MAX. In order to use rand(), you must include the cstdlib header.

Use this information to write a C++ program to play a game in which you try to sink a fleet of five navy vessels by guessing their locations on a grid. The program uses random numbers to position its ships on a 15 15 grid. The ships are of different lengths as follows:

Frigate: 2 locations

Tender: 2 locations

Destroyer: 3 locations

Cruiser: 3 locations

Carrier: 4 locations

The program must pick one square as the starting location, the direction of the ship on the board, and mark off the number of squares in that direction to represent the size of the ship. It must not allow a ship to overlap with another ship or to run off the board.

The user enters coordinates in the range of 1 through 15 for the rows and A through O for the columns. The program checks this location, and reports whether it is a hit or a miss. If it is a hit, the program also checks whether the ship has been hit in every location that it occupies. If so, the ship is reported as sunk, and the program identifies which ship it is.

The user gets 60 shots to attempt to sink the fleet. If the user sinks all of the ships before using all 60 shots, then he or she wins the game. At the end of the game, the program should output the grid, so that the user can see where the ships are located.