Как найти конкретное число в матрице?

Question

[Mag1str]

У меня есть код который ищет максимальное число, а мне нужно чтобы выводило число Х, которое сам призначу.

#include <iostream>
#include <ctime>
using namespace std;
 
void main()
{
    srand((unsigned)time(0));
    setlocale(LC_ALL, "rus");
    int n, m;
    cout << "Введите кол-во строк, столбцов: ";
    cin >> n >> m;
    int **arr = new int*[n]();
    for (int i = 0; i < n; i++)
    {
        arr[i] = new int[m]();
    }
    //--
    int max = arr[0][0],
        maxi = 0, maxj = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arr[i][j] = rand() % 50 + 1;
            if (arr[i][j] > max)
            {
                max = arr[i][j];
                maxi = i;
                maxj = j;
            }
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl << "Максимальный элемент - " << max << "[" << maxi+1 << "][" << maxj+1 << "]" << endl;
    //--
    for (int i = 0; i < n; i++)
    {
        delete[] arr[i];
    }
    delete[] arr;
    system("pause");
}

Answer 1

[Mag1str]

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "rus");
    int n, m;
    cout << "Введите кол-во строк, столбцов: ";
    cin >> n >> m;
    int **arr = new int*[n];
    for (int i = 0; i < n; i++){
        arr[i] = new int[m];
    }
    bool flag = false;
    int number, maxi = 0, maxj = 0;
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            arr[i][j] = rand() % 50 + 1;
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    cout <<"Введте число которое ищете: ";
    cin >> number;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if (number == arr[i][j]){
                flag = true;
                number = arr[i][j];
                maxi = i;
                maxj = j;
            }
        }
    }
    cout << endl << "Запрашиваемый вами элемент - " << number << "[" << maxi+1 << "][" << maxj+1 << "]" << endl;
    for (int i = 0; i < n; i++){
        delete[] arr[i];
    }
    delete[] arr;
    return 0;
}

Answer 2

[LoliDeveloper]

Как-то так
std::cout << *(*(arr + i)+j);

Comments

[Mag1str]

куда?

[LoliDeveloper]

Mag1str, а, вам нужен алгоритм для поиска числа Х?

[Mag1str]

LoliDeveloper, да

[LoliDeveloper]

Mag1str, Тогда либо за линейное время пробегать все элементы, либо выписывайте элементы матрицы в массив и сортируйте с запоминанием позиции. А потом бинарным поиском по массиву.

[Mag1str]

LoliDeveloper, а кодом как?)

[LoliDeveloper]

Создаёте массив вот таких элементов, заполняете через цикл и сортируете. Мне лень писать всю реализацию

class matrix_element{
public:
    int value;
    int i;
    int j;
    bool operator<(const matrix_element& el){
    return value < el.value;
}
};

[Денис Загаевский]

Mag1str, а ты не офигел ли?

[Mag1str]

Денис Загаевский, а ты?

[Денис Загаевский]

Mag1str, Я - нет.

[Mag1str]

Денис Загаевский, Я заметил, ахаххаха.