дана квадратная матрица N,N Необходимо найти элементы, которые являются минимальными на прямой диагонали, но максимальными на обратной диагонали
Здравствуйте, mark777, Вы писали:
M>дана квадратная матрица N,N Необходимо найти элементы, которые являются минимальными на прямой диагонали, но максимальными на обратной диагонали
А что такое обратная диагональ?
Предположим что D1=A[i,i]-прямая диагональ, а D2=A[i,N-i-1]-обратная диагональ
i=0,1,...N-1
То
если N — нечетное => единственный общий элемент является A[(N-1)/2,(N-1)/2] если этот элемент является min(D1) и max(D2) то этот элемент и есть решение;
в противном случае множество решений пусто
ps:
