ВУЗ:
Составители:
Рубрика:
в) практически всегда отсутствует проверка промежуточных этапов решения и конечного результата
на адекватность, что является недопустимым для специалиста, претендующего на конкурентоспособ-
ность.
17.1 Задания повышенного уровня сложности
При выполнении заданий необходимо разработать алгоритм и составить программу решения твор-
ческих задач, предлагавшихся на Всероссийских и региональных олимпиадах по информатике. Проана-
лизировать полученные результаты и выявить недостатки в своих знаниях и методах творческой рабо-
ты.
Задача 1 (6 баллов)
Магическим квадратом называется матрица размера n×n, состоящая из целых чисел от 1 до n
2
, в ко-
торой суммы элементов по строкам, столбцам и главным диагоналям равны одному и тому же числу.
Порядок матрицы лежит в диапазоне [3, 20].
Построить магический квадрат заданной размерности.
Входной файл содержит целое число, соответствующее порядку матрицы.
Выходной файл содержит найденную матрицу, элементы которой расположены по строкам и
столбцам и разделены пробелами.
П р и м е р
Входной файл: INPUT.TXT
3
Выходной файл: OUTPUT.TXT
8 1 6
3 5 7
4 9 2
Предельное время вычисления – 1 минута.
Задача 2 (4 балла)
Построить кривые Серпинского различных порядков (рис. 15, а – первого, б – второго порядка)
Входной файл содержит целое число n, где n – порядок кривой. Результат представляется на экране
в пошаговом режиме:
1 экран – кривая первого порядка,
2 экран – кривая второго порядка…
n экран – кривая n-го порядка.
Смена экранов производится по однократному нажатию любой клавиши. Кривые масштабировать
так, чтобы кривая n-го порядка целиком помещалась на экране. n
max
= 7.
а)
б)
Страницы
- « первая
- ‹ предыдущая
- …
- 51
- 52
- 53
- 54
- 55
- …
- следующая ›
- последняя »
