eolymp
bolt
Try our new interface for solving problems
Məsələlər

Морской бой

Морской бой

\includegraphics{https://static.e-olymp.com/content/e5/e5885cded4a8d300c4595b31631b2dc8f530eeae.jpg} В школе школьники любят играть в "морской бой". Каждый из игроков на доске 10x10 расставляет один корабль из \textbf{4} клеток, \textbf{2} корабля из \textbf{3} клеток, \textbf{3} корабля из \textbf{2} клеток и \textbf{4} корабля из одной клетки таким образом, чтобы они не соприкасались даже углами. Затем один из игроков "стреляет", называя номер одной из клеток. Если "выстрел" не попадает ни по одному из кораблей, то результатом "выстрела" является "промах". Если "выстрел" попадает в один из кораблей, но у этого корабля остаются части, в которые не попал ни один выстрел, то результат "выстрела" -- повреждение корабля, если все части корабля повреждены, то результат -- уничтожение корабля. Для проведения чемпионата школы по игре в "морской бой" разрабатывается сервер, на который игроки загружают расположения своих кораблей и затем отправляют "выстрелы" по кораблям противника. Требуются написать один из ключевых модулей этого сервера -- программу, которая вычисляет результаты "выстрелов". \InputFile В первой строке ввода содержится одно целое число \textbf{N} (\textbf{1}  ≤  \textbf{N}  ≤  \textbf{100}) -- количество "выстрелов". Далее следует \textbf{10} строк по \textbf{10} символов -- расположение кораблей противника. Пустая клетка обозначается символом '\textbf{.}', а клетка с частью корабля -- символом '\textbf{#}'. Далее следует \textbf{N} строк, в каждой строке -- номер клетки, по которой игрок сделал выстрел. Клетки доски пронумерованы целыми числами слева направо и сверху вниз от \textbf{1} до \textbf{100} (см.рис.). \OutputFile Вывести \textbf{N} строк с результатами "выстрелов". В \textbf{i}-й строке должен быть результат \textbf{i}-го "выстрела". В случае промаха вывести сообщение "\textbf{missed}", повреждения корабля -- "\textbf{damaged}", уничтожения корабля -- "\textbf{sinked}", повторного "выстрела" по клетке -- "\textbf{repeated}".
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
..####.###
#.........
#.#.......
..#....#..
..#.......
........#.
##...##...
..........
.......#..
...#......
1
11
21
Çıxış verilənləri #1
missed
damaged
sinked