Где ошибка в коде переворота двумерного массива?

Question

[432ffqfw]

Код программы

#include <iostream>
using namespace std;
int main() {
    int a, b, c = 0;
    cin >> a >> b;
    int A[a][b];
    for(int y = 0; y<a; ++y) {
        for (int x = 0; x < b; ++x) {
            cin >> A[y][x];
        }
    }
    for(int y = 0, y1 = a - 1; y<=y1; ++y, --y1) {
        for (int x = 0, x1 = b - 1; x<b; ++x, --x1) {
            int k = A[y][x];
            A[y][x] = A[y1][x1];
            A[y1][x1] = k;
        }
    }
    for(int y = 0; y<a; ++y) {
        for (int x = 0; x < b; ++x) {
            cout << A[y][x] << ' ';
        }
        cout << endl;
    }
}

При вводе массива с нечетным количеством строк, "средняя" строка не переворачивается. Что я сделал не так?
Вот вывод:

3 3 
1 2 3
4 5 6 
7 8 9
9 8 7 
4 5 6 // тут нужно 6 5 4
3 2 1

Comments

[Wataru]

Что надо сделать-то? Поменять местами строки? Повернуть матрицу на 180 градусов?

Answer 1

[Wataru]

У вас средняя строка 2 раза переворачивается. Потому что цикл внутри проходит по всей длине строки и меняет местами 2 элемента. Первую половину итераций строка будет переворачиваться, а вторю половину - переворачиваться обратно.

Надо отдельно обработать случай y == y1

Answer 2

[Dmitrii]

Что-то много у тебя лишнего в коде

#include <iostream>

using namespace std;

int main() {
    int a = 0, b = 0, c = 0;
    cin >> a >> b;
    int A[a*b]; // not all compilers support this you have to make sure or use new/unique_ptr
    for (int i = 0; i < a*b; ++i) {
        cin >> A[i];
    }

    for (int i = 0; i < a*b / 2; ++i) {
        std::swap(A[i], A[a*b - 1 - i]);
    }

    for (int i = 0; i < a*b; ++i) {
        if ((i) % b == 0)
            std::cout << std::endl;
        std::cout << A[i] << " ";
    }
}

ссылка на поиграться
https://godbolt.org/z/xqf6MYaMK

Answer 3

[mayton2019]

Ну и хомутов ты тут повесил. Проверь что она переворачивается два раза.

Comments

[432ffqfw]

А что я не так сделал?

[mayton2019]

Понятия не имею. Давай отвлечемся. Есть такой забавный эффект. На собеседованиях спрашивают.
Чтоб реверснуть строку надо пройтись циклом по половине этой строки. Вот типа правильная реализация

string name = "улыбок тебе дед макар";
std::reverse(begin(name), end(name));

Правильная реализация подскажет что случилось с дедом Макаром.
Неправильная - оставит строку без изменений (как будто).

[Dmitrii]

mayton2019, доходчиво, конечно, интересно, мог бы модератор такое залочить?