Ответ:

using System;

namespace ConsoleApp1

{

   class Program

   {

       static void Main(string[] args)

       {

           int N;

           Console.Write("Введите N: ");

           N = Convert.ToInt32(Console.ReadLine());

           int[,] A = new int[N, N];

           int i, j;

           int img = 11;

           Random r = new Random();

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

           {

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

               {

                   A[i, j] = r.Next(101) - 50;

                   if (A[i,j]<0)

                   {

                       if (A[img / 10, img % 10] == 0) img = i * 10 + j;

                       else if (A[i, j] > A[img / 10, img % 10]) img = i * 10 + j;

                   }

                   Console.Write("{0,5}", A[i, j]);

               }

               Console.WriteLine();

           }

           Console.WriteLine("Максимальный отрицательный элемент матрицы " + ((img / 10 == img % 10)  ? "" : "не ")+

               "лежит на главной диагонали");

       }

   }

}