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

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

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

Входной файл: 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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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;
}

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

@Fox123456 2 / 2 / 0 Регистрация: 06.03.2015 Сообщений: 91

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

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

Решение