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

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

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

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

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

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

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

Изменить поиск, что бы осуществлялся поиск цифр, а не текста - Delphi БД
Доброго времени суток проблема такова есть код на поиск текста из БД как заменить чтобы он искал не текст а цифры s1:=Edit1.Text; s2:=...

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

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

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

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

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

Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog] - Prolog
Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией. Имеется произвольное число кубиков, из которых составлены...

Что лучше реализовать - поиск по stringgrid или поиск по источнику его данных (txt) - Lazarus
здравствуйте, нужно в программу добавить функцию поиска, данные из stringgrid хранятся в txt файле и подгружаются в таблицу, посоветуйте...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dani
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 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
1278 / 636 / 56
Регистрация: 11.08.2011
Сообщений: 2,277
Записей в блоге: 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
Yandex
Объявления
16.12.2011, 19:53     Поиск корабликов
Ответ Создать тему
Опции темы

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