c++ двухмерный массив

[fuzo]

В двухмерном целочисленном массиве (размеры массива N, M и значения его элементов вводить с клавиатуры) найти указанное значение.
Массив в памяти разместить динамически (с использованием операций new и delete), ввод исходных данных и вывод полученных результатов выполнить в основной функции, а решение задачи оформить в виде отдельной функции пользователя. Не использовать глобальных переменных.
Найти сумму элементов, расположенных на главной диагонали.
Пример задачи и метода к ней есть в файле.

Вот всё что выжал :/ вобщем не работает)

#include <iostream>

int Find(int* a, int n, int m, int x)
{
    for (int i = 0; i < n * m; i++)
    {
        if (a[i] == x)
        {
            return i;
        }
    }

    return -1;
}

int main()
{
    int n;
    std::cout << "Enter N: ";
    std::cin >> n;

    int m;
    std::cout << "Enter M: ";
    std::cin >> m;

    int* a = new int[n * m];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            std::cout << "Enter A[" << i << ", " << j << "]: ";
            std::cin >> a[i * m + j];
        }
    }

    delete[] a;

    return 0;
}

[Helloween]

Правил прямо тут, примерно думаю должно быть так:

#include <iostream>

int Find(int** a, int m, int n, int x)
{
    for (int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
        if (a[i][j] == x)
        {
            std::cout << "Indexes:"<<i<<":"<<j<<std::endl; 
            return 0;
        }
    }
  
    return -1;
}

int main()
{
    int m;
    std::cout << "Enter M: ";
    std::cin >> m;

    int n;
    std::cout << "Enter N: ";
    std::cin >> n;

    int** a = new int*[m];
    for (int i = 0; i < m; i++)
    {
        a[m] = new int[n];
        for (int j = 0; j < n; j++)
        { 
            std::cout << "Enter A[" << i << ", " << j << "]: ";
            std::cin >> a[i][j];
        }
    }
    Find(a,m,n,1);
    for(int i = 0; i<m;i++)
        delete [] a[i];
    delete[] a;

    return 0;
}

Дальше сами.

[kuli4ok]

#include <stdio.h>

int** get_memory(int, int);

int main()
{
int** mass;
int* a;
a=new int;
int* d;
d = new int;
scanf("%d%d", a, d);//считываем размеры массива
mass = get_memory(*a, *d);
//работа с массивом
//.....
//освобождение памяти
delete a;
delete d;
delete [] mass;
}

int** get_memory(int a, int b)
{
int** mass;
mass = new int*[a];
for(int i=0; i<a; i++)
{
mass[i]=new int[b];
}
return mass;
}

[Abstraction]

Вроде всё правильно... только при вызове Find надо правильно разложить возвращаемое значение на номер строки и номер столбца.
А что не работает?

[Helloween]

To kuli4ok: попробуйте скомпилировать это и посмейтесь над собой сами.

[Helloween]

С освобождением памяти все равно косяк =)

[kuli4ok]

Сообщение от Helloween

С освобождением памяти все равно косяк =)

Укажи пожалуйста) просто я сейчас уставший сильно вторые сутки не сплю напороть мог..)

[Helloween]

Я бы сделал так:

int main()
{
int** mass;
int a;
int d;
scanf("%d%d", &a, &d);//считываем размеры массива
mass = get_memory(a, d);
//работа с массивом
//.....
//освобождение памяти
for(int i = 0; i < a; i++)
      delete [] mass[i];
delete [] mass;  
}

[kuli4ok]

Хм, а не кажется лишним циклом? Сделать то можно, но можно же освобождать массив указателей сразу

[Helloween]

Нет, нельзя. Двумерные массивы в отличие от одномерных в памяти не располагаются "сплошняком", а каждая из строк может быть в разном участке кучи, поэтому освобождать память нужно так же как ты ее и выделял только в обратном порядке, сначала из под каждой строки, зачем для массива. Вот так и рождаются утечки памяти.