Вам нужно сменить знак минимального элемента, если он находится выше главной диагонали, а Вы меняете знаки всех отрицательных элементов.