CHALLENGE: let's play Block Finder with computer

Question

Has any of you ever played Sea Battle? Try to write a similar program. The essence of the program is to arrange on the matrix (n, n) n pieces of blocks. The computer in n moves should guess where you hid them in the matrix. You win if the number of found blocks is less than the number of remaining ones.
An example of the program is given in the answers
P.S. The computer does not have to re-name the already named cells of the matrix.
P.P.S Have a good game!

Answer 1

For example, my try in cpp:
https://code.sololearn.com/c7lR58ww7l0W/?ref=app