Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AntiQ19
0 / 0 / 0
Регистрация: 15.12.2011
Сообщений: 6
#1

Поиск корабликов - C++

15.12.2011, 21:28. Просмотров 270. Ответов 4
Метки нет (Все метки)

дан массив NxN в файле состоит из 0 и 1. 1 обозначают части кораблей. нужно посчитать кол-во кораблей. корабли могут быть ЛЮБЫЕ!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2011, 21:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск корабликов (C++):

Поиск символа не могу переделать под поиск сочетания символов - C++
Есть код программы на поиск и замену по одному символу.Не могу понять, как сделать код на поиск сочетания символов. Чтобы найдя в введённой...

Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле - C++
Имеется много папок в каждой папке есть файл proc.txt, как можно по всем этим папкам пройтись и из каждой папки в этом файле достать...

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

Поиск числа в двумерном массиве (бинарный поиск) - C++
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй...

Поиск пикселя и поиск изображения на экране - C++
Переписываю код из clickermann для запуска его на C++. Мне нужны две функции которые выполняли бы сканирование экрана и поиск пикселя...

Нарисовать один из предложенных корабликов - Free Pascal
, прошу любой в Free Pascal

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
15.12.2011, 21:51 #2
Цитата Сообщение от AntiQ19 Посмотреть сообщение
ЛЮБЫЕ!
то есть любой формы?

Добавлено через 37 секунд
или прямоугольные a*b но с разными a и b?

Добавлено через 14 минут
как-то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <vector>
 
std:: vector <std::vector<int>> a;
int kol=0,n;
 
void rec (int, int);
 
 
int main()
{
    int temp,i;
    std::cin >> n;
    a.resize(n);
 
    for (i=0;i<n; i++)
        for (int j=0;j<n;j++)
    {   
        std::cin >> temp;
        a[i].push_back(temp);
    }
 
    for (i=0;i<n;i++)
        for (int j=0;j<n;j++)
            if (a[i][j]==1)
            {
                kol++;
                rec(i,j);
            }
    std:: cout << kol << "\n";
    system ("pause");
    return 0;
}
 
 
void rec (int i, int j)
{
    if (i==-1 || j==-1 || i==n || j==n) return;
    if (a[i][j]==0) return;
    
    a[i][j]=0;
 
    rec (i+1,j);
    rec (i-1,j);
    rec (i,j+1);
    rec (i,j-1);
}
AntiQ19
0 / 0 / 0
Регистрация: 15.12.2011
Сообщений: 6
16.12.2011, 18:33  [ТС] #3
кораблики любой формы! Можно пояснить решение, а то я не понял до конца
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
16.12.2011, 19:03 #4
всмысле части корабликов могут быть связаны по диагоналям? или же это будут (как в нормальном морском бое) другие кораблики?
AntiQ19
0 / 0 / 0
Регистрация: 15.12.2011
Сообщений: 6
16.12.2011, 19:53  [ТС] #5
0 0 0 1 0 0 0 0 короче могут быть такие
0 1 0 1 0 1 1 0
0 1 0 1 1 1 0 0
0 1 0 0 0 0 0 1
0 0 0 1 0 1 0 0
0 0 0 1 0 1 0 0
0 0 0 1 1 1 1 0
1 0 0 0 0 0 0 0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2011, 19:53
Привет! Вот еще темы с ответами:

QRegExp поиск всех строк которые соответствуют шаблону и поиск их длины - C++ Qt
//поиск строк типа ] QRegExp reg(&quot;\\\\]&quot;); QString text = &quot;test ] bla ]&quot;; int pos = reg.indexIn(text); //здесь ошибка....

Поиск максимальных компонент в виде подрограмм, поиск значения функции - Pascal
Очень нужна помощь, срочно. Хотя бы просто помогите с алгоритмом, код написать мб сам справлюсь. Задачи 2 и 3. Предельно благодарен.

Поиск символа в строке. Как осуществить поиск в обратном направлении - Pascal
Всем доброго времени суток. Вопрос такой: как осуществить поиск в обратном направлении, т.е. я в строке (a(bc)) нахожу первую закрытую...

Вирус в хроме заменил поиск по умолчанию на поиск маил ру + реклама - Удаление вирусов
Здравствуйте,при поиске в гугле перекидывает на маил.ру. + Появилась реклама в браузере Удалял с помощью Revo Uninstaller, ничего не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.12.2011, 19:53
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru