Морской бой — это игра, в которой надо находить корабли противника, спрятанные на некотором поле. Корабли бывают разной формы, но в нашей задаче будут использоваться только «Г»‑образные фигуры, состоящие из 4 клеток. При этом они могут быть повёрнуты в любую сторону. Ниже изображены все возможные повороты корабля: Один из таких кораблей расположен на поле 7×7 . Вы можете выстрелить одновременно по нескольким клеткам поля. Ваша задача выстрелить так, чтобы точно попасть в какую‑нибудь клетку корабля. Например, если бы поле имело размер 3×3 , то можно было бы выстрелить по выделенным ниже клеткам:

- - X
- - X
- - X

где "X" - это клетки корабля.

Для поля 7×7 возможны следующие варианты выстрелов:

1. По клеткам (1,1), (1,2), (1,3), (1,4)
2. По клеткам (2,1), (2,2), (2,3), (2,4)
3. По клеткам (3,1), (3,2), (3,3), (3,4)
4. По клеткам (4,1), (4,2), (4,3), (4,4)
5. По клеткам (5,1), (5,2), (5,3), (5,4)
6. По клеткам (6,1), (6,2), (6,3), (6,4)
7. По клеткам (1,1), (2,1), (3,1), (4,1)
8. По клеткам (1,2), (2,2), (3,2), (4,2)
9. По клеткам (1,3), (2,3), (3,3), (4,3)
10. По клеткам (1,4), (2,4), (3,4), (4,4)
11. По клеткам (1,5), (2,5), (3,5), (4,5)
12. По клеткам (1,6), (2,6), (3,6), (4,6)
13. По клеткам (1,1), (1,2), (1,3), (1,4)
14. По клеткам (2,1), (2,2), (2,3), (2,4)
15. По клеткам (3,1), (3,2), (3,3), (3,4)
16. По клеткам (4,1), (4,2), (4,3), (4,4)
17. По клеткам (5,1), (5,2), (5,3), (5,4)
18. По клеткам (6,1), (6,2), (6,3), (6,4)
19. По клеткам (1,1), (2,2), (3,3), (4,4)
20. По клеткам (1,4), (2,3), (3,2), (4,1)

Выберите любой из этих вариантов для выстрела и узнайте, попали ли вы в корабль!