#include <iostream>
using namespace std;

bool diagonal(int NLoc, int *MaxLoc , int **ALoc) // Проверка на элементы, кратные 3 на диагонали
{
    bool FlagLoc = false;
    while (FlagLoc == false && NLoc > 0)
    {
        if (ALoc[NLoc - 1][NLoc - 1] % 3 == 0)
        {
            *MaxLoc = ALoc[NLoc - 1][NLoc - 1];
            FlagLoc = true;
        }
        NLoc--;
    }
    return FlagLoc;
}

void output(bool FlagLoc, int NLoc, int MaxLoc, int **ALoc) // Поиск значений, кратных 3 по всей матрице и окончательный результат
{
    if (FlagLoc == true)
    {
        for (int i = 0; i < NLoc; i++)
            for (int j = 0; j < NLoc; j++)
                if ((ALoc[i][j] % 3 == 0) && (ALoc[i][j] > MaxLoc))
                    MaxLoc = ALoc[i][j];
        cout << "Максимальное число, кратное 3: " << MaxLoc << endl;
    }
    else cout << "Числа, кратные 3 не найдены" << endl;
}

int main()
{
    setlocale(0, "");
    int N, Max=0;
    cout << "Введите размер матрицы: ";
    cin >> N; // Ввод размера матрицы
    int **A = new int *[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[N];
    cout << "Введите все элементы матрицы: " << endl;
    for (int i = 0; i < N; i++) // Ввод матрицы
        for (int j = 0; j < N; j++)
            cin >> A[i][j];
    for (int i = 0; i < N; i++) // Вывод введенной матрицы на экран
    {
        for (int j = 0; j < N; j++)
            cout << A[i][j] << '\t'; // \t символ табуляции
        cout << endl;
    }
    bool Flag = diagonal(N, &Max, A);
    output(Flag, N, Max, A);
    delete[]A; // Освобождаем память
    system("pause");
}