|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
