Спицы
Национальный технический университет «Харьковский политехнический институт»
(НТУ «ХПИ»)
III этап Всеукраинской ученической олимпиады
ИНФОРМАТИКА
(в Харьковской области) 2 февраля 2007 г.
КОНКУРСНАЯ ЗАДАЧА
Z3: СПИЦЫ
для II тура (практического)
(200 баллов)
|
Файл входных данных: |
Z3.DAT |
|
Файл результатов: |
Z3.SOL |
|
Файлы решения задачи: |
Z3.* |
|
Ограничение времени на тест: |
20 сек. CPU (максимум для теста, & приведенного в описании задачи); 10 х Время выполнения .ехе автора задачи (на CPU участника олимпиады). |
ТЕКСТ ЗАДАЧИ:
Даны целые положительные числа m, n, k, которые задают размеры прямоугольного параллелепипеда, построенного из кубиков произвольных цветов со стороной = 1. При этом m - количество строк, n - количество столбцов, k - количество слоев. Можно ли пронзить этот параллелепипед спицами таким образом, чтобы выполнялись указанные ниже три условия?
- Все спицы перпендикулярны разным граням параллелепипеда.
- В любом одном элементарном кубике пересекаются три
взаимно перпендикулярные спицы,
проходящие через другие кубики такого же цвета. - Таких пересечений спиц может быть несколько.
При наличии пересекающихся таким образом спиц указать местоположение всех кубиков их пересечения.
ИМЕНА ФАЙЛОВ РЕШЕНИЯ ЗАДАЧИ:
Z3.* - исходный текст программы (основной) на выбранном Вами алгоритмическом языке;
Z3.EXE - исполняемый файл.
ФОРМАТ ВХОДНЫХ ДАННЫХ В ФАЙЛЕ Z3.DAT:
В первой строке входного файла через один пробел записаны числа m, n, k, (1<= m, n, k<10) - размеры ребер параллелепипеда. В следующей строке также через один пробел записаны целые числа, кодирующие цвета кубиков в первой строке первого слоя параллелепипеда, далее - целые числа, кодирующие цвета кубиков во второй строке первого слоя параллелепипеда,..., целые числа, кодирующие цвета кубиков в первой строке второго слоя параллелепипеда и т.д. Одному и тому же цвету соответствует одно и то же целое число из интервала от -32000 по +32000 включительно. Различным цветам соответствуют различные целые числа.
ФОРМАТ ВЫХОДНЫХ ДАННЫХ В ФАЙЛЕ Z3.SOL:
Если решения нет, то в единственную строку выходного файла вывести сообщение Error. При положительном исходе поиска в отдельные строки вывести все возможные тройки чисел (без повторения), указывающие номер строки (первый индекс), номер столбца (второй индекс) и номер слоя (третий индекс), определяющие положение найденных кубиков пересечения спиц в предположении, что нумерация строк, столбцов и слоев осуществляется от 1. Каждый раз выводить i= (перед номером строки), j= (перед номером столбца) и k= (перед номером слоя). Координаты разделять одним пробелом; лишние пробелы не выводить. Порядок анализа кубиков параллелепипеда: при выбранной строке анализируются столбцы, а в пределах столбца анализируются слои, причем во всех этих случаях номера изменяются увеличением. В последней строке вывести слово Count, знак = и количество полученных вариантов ответа (без пробелов и перехода к новой строке).
ПРИМЕР ВХОДНОГО И ВЫХОДНОГО ФАЙЛОВ:
|
Z3.DAT |
Смысл значений |
Z3.SOL |
|
2 3 3 1 1 3 3 3 3 1 3 3 1 3 3 4 3 2 3 3 3 |
количество строк, столбцов, слоев цвета кубиков первой строки первого слоя цвета кубиков второй строки первого слоя цвета кубиков первой строки второго слоя цвета кубиков второй строки второго слоя цвета кубиков первой строки третьего слоя цвета кубиков второй строки третьего слоя |
i=2 j=2 k=3 i=2 j=3 k=l Count=2 |
Файл Z3.DAT с данными указанного примера и аналог файла Z3.SOL, полученный автором задачи -
AuthorZ3.SOL, предоставляются участнику олимпиады Оргкомитетом в каталоге AOlimp\U???\Z3\*.*
Вашего компьютера (U??? - Ваше виртуальное имя).
Все файлы и подкаталоги решения задачи Z3 расположить в этом же каталоге .\Olimp\U???\Z3\*.
При нахождении Z3.EXE и Z3.DAT в одном произвольном каталоге запуск Z3.EXE должен приводить к
появлению Z3.SOL в этом же каталоге.
