Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Матрица: Перезагрузка

(Время: 1 сек. Память: 16 Мб Сложность: 62%)

Нео считает матрицу чудесной, если она удовлетворяет следующим требованиям:

  1. Имеет размеры N×N.
  2. Все ее элементы – целые числа от 1 до 2×N-1.
  3. N является степенью числа 2 (то есть найдется такое целое неотрицательное число K, что 2K = N).
  4. Для каждого числа i (1 ≤ i ≤ N) все элементы i-й строки и i-го столбца образуют множество, содержащее все числа от 1 до 2×N-1.

Недавно агент Смит сказал Нео, что для любого целого неотрицательного K можно составить чудесную матрицу размера 2K×2K. Нео поверил агенту Смиту и теперь хочет найти хотя бы одну чудесную матрицу для каждого K от 1 до 9. И снова он обращается к вам за помощью.

Нео хочет, чтобы вы составили программу, которая по предложенному числу K находит чудесную матрицу размера 2K×2K.

Входные данные

Входной файл INPUT.TXT содержит единственное целое число K (0 ≤ K ≤ 9).

Выходные данные

В выходной файл OUTPUT.TXT выведите чудесную матрицу размером 2K×2K. Если существует несколько таких матриц, то разрешается вывести любую.

Примеры

INPUT.TXTOUTPUT.TXT
113 2
1 3
226 1 3 7
2 6 5 3
4 7 6 1
5 4 2 6

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Базовые операции
 Символьные матрицы
 Целочисленные матрицы
 A. Сапер
 B. Художник
 C. Проверка на симпатичность
 D. Седловые точки
 E. Теория игр
 F. Судоку
 G. Спираль
 H. Змейка
 I. Винни-пух
 J. Матрица: Перезагрузка
 K. Магический квадрат

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru