Задача. Сейф Мюллера

@Fox123456 · Регистрация: 06.03.2015

Author24 — интернет-сервис помощи студентам

Входной файл: input.txt
Выходной: output.txt
Лимит времени: 10 сек.
Ученые Всемирного Университета Феминизма решили выяснить, влияет ли цвет волос женщины на ее умственные способности. Для этого девушкам-добровольцам предлагалось решить несложную головоломку; а исследователь засекал время решения. После этого девушку перекрашивали в блондинку, и она снова решала головоломку,снова засекалось время. Затем ученые спрашивали время решения головоломки до окраски волос и после, и на основании этих данных делались далеко идущие выводы. Натуральные блондинки выступали в качестве контрольной группы.
Вполне возможно, что успешно завершение эксперимента позволило бы ученым претендовать на Игнобелевскую премию, однако, исследователи столкнулись с одной проблемой. Для того, чтобы оценить правильно ли испытуемая решила головоломку, ученая дама должна сама решить ее. А для средней сотрудницы Университета Феминизма это не такая простая задача, как может показаться с первого взгляда. Эксперимент в опасности. Только вы можете спасти его, написав программу, которая будет помогать уважаемым феминисткам в решении головоломки.
Сама головоломка очень проста, гораздо проще, чем пасьянс "косынка" или игра в "сапера". Есть кввадратное игровое поле размером NxN, каждую клетку которого занимает фишка. Фишки пронумерованы. Играющий должен менять местами симметричные по диагонали фишки, до тех пор, пока не поменяет местами все.
Формат входного файла. Первая строка входного файла содержит целое число N-размерность игрового поля. 2<=N<=20. Следующие N строк описывают начальное состояние на игровом поле: каждая i-я строка содержит номера фишек (X_ij) в каждой клетке игрового поля, разделенные пробелами. 1<=x_ij<=NxN.
Формат выходного файла. Выходной файл должен содержать результаты перестановки : N строк, в каждой строке- N номеров фишек, разделенных пробелами.

@Eva Rosalene · 12.05.2015, 19:52

C++

#include <string>
#include <fstream>
 
int main ( ) {
    std::ifstream ifs("input.txt");
    std::ofstream ofs("output.txt");
    
    int N;
    ifs >> N;
    
    int **A = new int*[N];
    for (int i = 0; i < N; ++i){
        A[i] = new int [N];
        for (int j = 0; j < N; ++j)
            ifs >> A[i][j];
    }
    
    for (int i = N - 1; i > -1; --i) {
        for (int j = N - 1; j > -1; --j)
            ofs << A[i][j] << ' ';
        ofs << std::endl;
    }
    
    for (int i = 0; i < N; ++i)
        delete[] A[i];
    delete[] A;
    
    return 0;
}

@Fox123456 2 / 2 / 0 Регистрация: 06.03.2015 Сообщений: 91
		1
	Задача. Сейф Мюллера 12.05.2015, 18:07. Показов 1468. Ответов 1 Метки нет (Все метки) Входной файл: input.txt Выходной: output.txt Лимит времени: 10 сек. Ученые Всемирного Университета Феминизма решили выяснить, влияет ли цвет волос женщины на ее умственные способности. Для этого девушкам-добровольцам предлагалось решить несложную головоломку; а исследователь засекал время решения. После этого девушку перекрашивали в блондинку, и она снова решала головоломку,снова засекалось время. Затем ученые спрашивали время решения головоломки до окраски волос и после, и на основании этих данных делались далеко идущие выводы. Натуральные блондинки выступали в качестве контрольной группы. Вполне возможно, что успешно завершение эксперимента позволило бы ученым претендовать на Игнобелевскую премию, однако, исследователи столкнулись с одной проблемой. Для того, чтобы оценить правильно ли испытуемая решила головоломку, ученая дама должна сама решить ее. А для средней сотрудницы Университета Феминизма это не такая простая задача, как может показаться с первого взгляда. Эксперимент в опасности. Только вы можете спасти его, написав программу, которая будет помогать уважаемым феминисткам в решении головоломки. Сама головоломка очень проста, гораздо проще, чем пасьянс "косынка" или игра в "сапера". Есть кввадратное игровое поле размером NxN, каждую клетку которого занимает фишка. Фишки пронумерованы. Играющий должен менять местами симметричные по диагонали фишки, до тех пор, пока не поменяет местами все. Формат входного файла. Первая строка входного файла содержит целое число N-размерность игрового поля. 2<=N<=20. Следующие N строк описывают начальное состояние на игровом поле: каждая i-я строка содержит номера фишек (X_ij) в каждой клетке игрового поля, разделенные пробелами. 1<=x_ij<=NxN. Формат выходного файла. Выходной файл должен содержать результаты перестановки : N строк, в каждой строке- N номеров фишек, разделенных пробелами. Изображения 0

	12.05.2015, 19:52

Опции темы

Задача. Сейф Мюллера

Решение