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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Возможно ли у семейства фунций exec получить возвращаемое значение? http://www.cyberforum.ru/cpp-beginners/thread1081907.html
Возможно ли у семейства фунций exec получить возвращаемое значение? прототип позволяет: int execl(const char *path, const char *arg, ...); int execlp(const char *file, const char *arg, ...); int execle(const char *path, const char *arg , ..., char * const envp); int execv(const char *path, char *const argv); int execvp(const char *file, char *const argv); Однако, рядом указано, что...
C++ Сформировать новый массив Дан массив a1, ... , a20. Сформировать новый массив b1, ... , b20 , у которого вначале следуют все положительные элементы массива А, затем все отрицательные. http://www.cyberforum.ru/cpp-beginners/thread1081905.html
C++ Даны одномерные массивы А и В, длины m и n соответственно
Даны одномерные массивы А и В, длины m и n соответственно. Рассортировать их в порядке возрастания и слить их в один массив длиной m+n.
Дано предложение, слова в котором разделены произвольным числом пробелов C++
Дано предложение, слова в котором разделены произвольным числом пробелов. Найти количество слов в предложении, самое длинное и самое короткое слово.
C++ Даны две последовательности: x[1] . x[n] и y[1] . y[k] http://www.cyberforum.ru/cpp-beginners/thread1081896.html
Даны две последовательности: x ... x и y ... y. Найти максимальную длину последовательности, являющейся последовательностью обеих последовательностей. Количество операций порядка n * k.
C++ Дана последовательность целых чисел x[1] . x[n] Дана последовательность целых чисел x ... x. Найти максимальную длину ее возрастающей последовательности. подробнее

Показать сообщение отдельно
AHDREY
2 / 2 / 1
Регистрация: 03.11.2013
Сообщений: 20
26.01.2014, 15:34     Рекурсия
Есть задача, написал решение но ответ неправильный.
Задача:
Кликните здесь для просмотра всего текста

Решение:
Кликните здесь для просмотра всего текста
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;
}

Помогите пожалуйста исправить ошибки.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru