Не могу поменять местами элементы массива

[Hret]

Задача. Заполнить массив nxn случайными числами. Поменять местами максимальные элементы первого и последнего столбца.

#include <iostream>
using namespace std;

int main() {
	const int n = 3;
	int arr[n][n];
	int i, j, max;
	int *max1, *max2;
	
	setlocale(0, "Russian");

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++)
			arr[i][j] = rand() % 10;
	}

	for (i = 0; i < n; i++) {
		cout << "\n";
		for (j = 0; j < n; j++)
			cout << arr[i][j] << " ";
	}
	
	cout << "\n";

	max = 0;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (j == 0 && max < arr[i][j]) {
				max = arr[i][j];
				*max1 = arr[i][j];
			}
			if (j == n - 1 && max < arr[i][j]) {
				max = arr[i][j];
				*max2 = arr[i][j];
			}
		}
	}

	swap(max1, max2);
	
	for (i = 0; i < n; i++) {
		cout << "\n";
		for (j = 0; j < n; j++)
			cout << arr[i][j] << " ";
	}

	return 0;
}

[BDA]

#include <iostream>
using namespace std;

int main() {
    srand(time(NULL));

    const int n = 3;
    int arr[n][n];
    int *max1, *max2;
    
    setlocale(0, "Russian");

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            arr[i][j] = rand() % 10;
    }

    for (int i = 0; i < n; i++) {
        cout << endl;
        for (int j = 0; j < n; j++)
            cout << arr[i][j] << " ";
    }
    cout << endl;

    max1 = &arr[0][0];
    max2 = &arr[0][n - 1];
    for (int i = 1; i < n; i++) {
        if (arr[i][0] > *max1)
            max1 = &arr[i][0];
        if (arr[i][n - 1] > *max2)
            max2 = &arr[i][n - 1];
    }

    swap(*max1, *max2);

    for (int i = 0; i < n; i++) {
        cout << endl;
        for (int j = 0; j < n; j++)
            cout << arr[i][j] << " ";
    }

    return 0;
}

Но таким способом обменяется местами только одна пара максимальных элементов. Если их в столбцах больше, то остальные останутся на месте.

[Hret]

BDA, Большое спасибо, мне достаточно одной пары