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

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

Войти
Регистрация
Восстановить пароль
 
AHDREY
2 / 2 / 1
Регистрация: 03.11.2013
Сообщений: 26
#1

Рекурсия - C++

26.01.2014, 15:34. Просмотров 231. Ответов 1
Метки нет (Все метки)

Есть задача, написал решение но ответ неправильный.
Задача:
Кликните здесь для просмотра всего текста

Решение:
Кликните здесь для просмотра всего текста
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
#include <iostream>
using namespace std;
int a[15][15], n, m, t, k, x, y, i, j;
void p(int i, int j)
{
    if(i < 0 || j < 0 || i == n || j == m) return;
        if(a[i][j] == 0) return;
    a[i][j] = 0;
    p(i+1, j);
    p(i-1, j);
    p(i, j-1);
    p(i, j+1);
}
int main()
{
    cin >> m;
    cin >> k;
    for(i = 0; i < k; i++)
        for(j = 0; j < m; j++)
            a[i][j] = 0;
    cin >> n;
    for(i = 0; i < n; i++){
        cin >> x >> y;
        a[x][y] = 1;}
    for(i = 0; i < k; i++)
        for(j = 0; j < m; j++)
            if(a[i][j] == 1) 
            {t++;
            p(i, j);}
    cout << n * m - t << endl;
    system("PAUSE");
    return 0;
}

Помогите пожалуйста исправить ошибки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2014, 15:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия (C++):

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

Рекурсия - C++
В общем нужно вывести биноминальные коэффициенты последовательности.... т.е есть последовательность - скажем вектор 12345 n = size =...

Рекурсия - C++
Помогите пожалуйста составить программу, с помощью рекурсии: Определить значение отношения максимального и минимального из...

рекурсия на с - C++
разработать рекурсивную функцию для вычитания двух подлинных двоичных чисел, заданных в виде символьных строк. разрядность цифр может быть...

Рекурсия - C++
Вопрос не по коду. Вот есть у меня рекурсивная функция, глубина рекурсии достигает 10 в среднем. Эта функция вызывается огромное (порядка...

Рекурсия - C++
Всем доброго времени суток! Прошу Вашей помощи! Задание такого: Вычислить, используя рекурсию, выражение: //и вот собственно...

1
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.01.2014, 17:17 #2
Вы неправильно поняли условие задачи. Нужно узнать площадь наибольшего поля из участков. В приведенном тесте получается два поля: первое - это точка 1,2. Второе поле - это все остальное (кроме трех заштрихованных квадратов и поля 1,2).
Три заштрихованных поля отделили точку 1,2 от остальной части поля, поэтому получилось два участка. Участок с максимальной площадью - 96. Поэтому для приведенного теста такой ответ.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.01.2014, 17:17
Привет! Вот еще темы с ответами:

Рекурсия - C++
Вот какой самый простой пример рекурсии я обнаружил в интернете: #include &lt;iostream&gt; using namespace std; int factorial(int n) { ...

Рекурсия - C++
Задан массив целых чисел: а0, а1 ..., аn-1. Известно, что один из элементов массива принимает нулевое значение. Найти номер данного...

Рекурсия - C++
не знаю как это сделать..помогите

рекурсия - C++
Всем доброго времени суток. Есть рекурсивная функция выводящая числа от 15 до 10 по убыванию, как сделать чтоб выводило эти же числа но...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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