наверно что-то из серии матриц))) размер и все 0, там где нельзя другие значения, где корабль еще как-то)
Представь как проверить пересечения ? Вот и вся задача
Берёшь шаг n Расставляешь все горизонтально. Так же на оборот вертикально. Тут даже думать не нужно. Но тупо Берёшь рандомно. Ставишь корабль. Запоминаешь где-то индекс Дальше рандомно и что бы было свободное место. Проверить можно влезть ли горизонтально. Или вертикально. Вот ниче так вроде
Можно на графах Но думаю Овер. Дальше сам подумай
Обсуждают сегодня