#include <iostream>

#include <cstdlib>

#include <ctime>

int main()

{

   int N;

   std::cout << "Введите количество строк и столбцов(N): ";

   std::cin >> N;

   //выделяем память

   int** arr = new int* [N];

   for(int i = 0; i < N; i++)

       arr[i] = new int [N];

   srand(time(NULL));//рандомизация

   std::cout << "Матрица имеет вид: " << std::endl;

   //заполняем массив случайными числами

   for(int i = 0; i < N; i++)

   {

       for(int j = 0; j < N; j++)

       {

           arr[i][j] = 1 + rand() % 100; // от 1 до 100

           std::cout << arr[i][j] << " ";

       }

       std::cout << std::endl;

   }

   //ищем максимальное число

   int max = arr[0][0];

   for(int i = 0, j = 0; i < N, j < N; i++, j++)

   {

       if(arr[i][j] > max)

           max = arr[i][j];

   }

   std::cout << std::endl << "Наибольшее число на главной диагонали: " << max;

   //удаляем память

   for(int i = 0; i < N; i++)

       delete[] arr[i];

   delete[] arr;    

   return 0;

}