Нужно написать такую программу чтоб на поле в игре морской бой программа расставляла корабли

Причем каждый раз по новому расставляла корабли. Подскажите как?)

0

А поле-то где находится? Какие корабли?

1

Если не сказано где и какие, предлагаю:
- на матрице (размерность m x n, тип данных и разметка произвольные);
- прямые корабли длины k (k>0) не соприкасаются напрямую и по диагонали;
- написать булеву функцию размещения 1 корабля длиной k в матрице m x n, на которой могут быть другие корабли (True - корабль размещен / False - размещать уже некуда);
- заполнить матрицу начальных условий и клиентской процедурой в цикле создать матрицу и заполнить кораблями;
- в заключение можно предложить вариант вывода матрицы на экран.
В этом случае код расстановки будет отделен от вывода результата.

По алгоритму:
- надо видеть на матрице точки, доступные для размещения корабля длины 1. Поэтому удобно будет помечать на матрице не только корабли, но и "обводку периметра" корабля (другим флагом).
- получаем случайное число в диапазоне от 1 до кол-ва пустых точек;
- пытаемся из этой точки разместить корабль на длину k (попытки разместить в 4 стороны, если возможно);
- если не разместили, то маскируем "неудачную" точку во временной матрице и повторяем попытку, но вариантов размещения остается на 1 меньше (подобный тип задач по неповторяющимся случайным числам относительно недавно обсуждался на форуме).

0