Просто представьте шахматную доску , где плывут два корабля
Так у вас задание как сформулировано? Одно дело на шахматной доске моделировать (нужны чёткие правила. судно занимает одну клетку? если по соседним клеткам суда разошлись - это не считается за столкновение?), совсем другое дело - на реалистичной местности, но тогда будет непонятно, к чему упомянута шахматная доска.
Движение судов почти везде правостороннее. Когда вы едете на автомобиле по дороге без разметки, у вас не возникает вопрсов, как не столкнуться? А дорога обычно гораздо более узкая, чем река или канал. Простейшая стратегия: заметили встречное судно - держите курс посередине между этим судном и границей фарватера, оставляя встречное судно слева от себя, только-то и всего. Но это предполагает, что и встречное судно соблюдает правила. Если же судно идёт
наперерез, правым бортом к вам, тогда нужно наплевать на правила и уклоняться в противоположную сторону (полагаю, в рамках учебного задания можно не рассматривать такой случай).
Помните, что структура данных не менее важна, чем алгоритм. Вы уже представляете себе, как у вас будут храниться исходные данные? Если нет, то вот прямо с этого и начинайте, а не с алгоритма.
Какие данные у вас есть о встречном судне? Только пеленг (азимут) и расстояние? Или ещё курс и скорость? Габариты вашего судна и габариты встречного судна известны и их нужно учитывать? Конечно, для упрощения задачи все суда можно считать шариками одинакового размера. И вернуться к этому вопросу, когда всё получится с таким упрощенным вариантом.
нужно просто рассчитать , может ли быть опасное сближение двух кораблей - моего и чужого.
И я пока понятия не имею , по какой методике это можно сделать.
Сильно зависит от характеристик вашего судна (можно предположить что на встречном судне вас не заметили и не пытаются уйти от столкновения, всё зависит только от вас). Одно дело, если вы на крохотном катерке (вы просыпаетесь, когда до столкновения осталось 10 метров, и успеваете ещё отрулить в сторону, одновременно давая полный вперёд); другое дело, если вы на океанском лайнере, танкере, сухогрузе (вы можете не успеть отрулить, даже если до встречного судна ещё 100 метров). Так что "опасность" сближения зависит не только от расстояния и курсов, но и от размеров и массы вашего судна и встречного судна.