|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.05.2011, 14:32 | #1 |
Новичок
Джуниор
Регистрация: 28.05.2011
Сообщений: 2
|
Задача : Считаем кораблики
На клетчатом листе бумаги размера M*N нарисованы корабли. Каждый корабль представляет собой вертикальный или горизонтальный набор подряд идущих закрашенных клеток, разные корабли не соприкасаются по сторонам или углам и не накладываются друг на друга. В отличие от обычного "Морского боя" могут быть корабли более, чем из четырех клеток. Необходимо найти число кораблей.
Пример: лист - 12*12, кораблей - 7. |
28.05.2011, 15:12 | #2 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 881
|
ну можно сделать так:
корабли ето еденицы а море ет нули) потом ищем еденицу и проверяем есть ли возле неё ещо еденицы если есть то ето 1 корабль... думаю суть ясна... попробуйте реализировать сами |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
Считаем md5 сумму файла | DeniCPP | Общие вопросы C/C++ | 6 | 04.04.2009 23:31 |
Считаем заказы! Excel 2003 | Sharrik | Microsoft Office Excel | 9 | 18.03.2009 17:49 |