Международные олимпиады: IOI - 2006. 2-й день

blackboxK.out

ОПИСАНИЕ

#FILE blackbox K

.....

.../.

....

.../.

.?.?.

СТРОКА 1: Заголовок файла, который должен иметь вид

#FILE blackbox K

где K (число в диапазоне 1..15) соответствует ящику, для которого найдено решение.

n СТРОК: Каждая строка описывает строку ящика, начиная с верхней и заканчивая нижней. Каждая строка должна содержать ровно n символов, соответствующих клеткам, находящимся на пересечении этой строки и столбцов (слева направо).

· Символ ‘.’ обозначает, что клетка пуста.

· Символ ‘/’ обозначает, что в клетке находится отражатель с исходным положением ‘/’

· Символ ‘’ обозначает, что в клетке находится отражатель с исходным положением ‘’

· Символ ‘?’ обозначает, что Вы не смогли определить исходное содержимое клетки

ФУНКЦИЯ

Описание

PASCAL

function Initialize(box: integer): integer;

C/C++

int Initialize(int box);

Инициализирует библиотеку. Эта функция должна вызываться один раз в начале программы. Она возвращает значение n – количество отверстий на каждой стороне ящика.

Параметр box должен содержать целое число в пределах от 1 до 15, указывающее номер ящика, который Вы хотите использовать, или 0, если Вы хотите использовать ящик, созданный Вами.

PASCAL

function throwBall(holeIn, sideIn: integer;

var holeOut, sideOut: integer): longint;

C

int throwBall(int holeIn, int sideIn,

int *holeOut, int *sideOut);

C++

int throwBall(int holeIn, int sideIn,

int &holeOut, int &sideOut);

Вбрасывает шар в ящик через отверстие с номером holeIn на стороне sideIn. Стороны пронумерованы следующим образом: 1 – Верхняя, 2 – Правая, 3 – Нижняя и 4 – Левая. Отверстия пронумерованы слева направо и сверху вниз, начиная с номера 1 на каждой стороне. В параметрах holeOut и sideOut функция возвращает номер отверстия и номер стороны – место, где шар вылетел наружу. В качестве своего значения функция throwBall возвращает количество звуковых сигналов, вызванных попаданиями шара в отражатели.

PASCAL

procedure ResetBox;

C/C++

Void ResetBox();

Возвращает все отражатели в исходное положение.

PASCAL

procedure ToggleDeflectors;

C/C++

Void ToggleDeflectors();

Меняет положения всех отражателей в ящике на противоположные.

PASCAL

procedure Finalize;

C/C++

Void Finalize();

Корректно заканчивает взаимодействие с ящиком. Эта функция должна вызываться в конце Вашей программы.

ВЫЗОВ ФУНКЦИИ

ВОЗВРАЩЕННОЕ ЗНАЧЕНИЕ

Initialize(0);

Пусть программа взаимодействует с ящиком, изображенным на рисунке. Тогда функция возвращает значение 5, означая, что n = 5.

PASCAL

throwBall(3,4,holeOut,sideOut );

C

throwBall(3,4,&holeOut,&sideOut);

C++

throwBall(3,4,holeOut,sideOut);

Шар вбрасывается в отверстие с номером 3 (третье сверху) на левой стороне. Возвращается значение 1 – это означает, что шар отразился один раз. После возврата из функции, переменная holeOut содержит значение 2, а переменная sideOut содержит значение 3, то есть шар вылетел через отверстие с номером 2 (второе слева) нижней стороны ящика.

blackbox.in

ОПИСАНИЕ

5

3

2 3

4 2 /

4 4 /

СТРОКА 1: Содержит целое число n, которое задает количество отверстий на каждой стороне.

СТРОКА 2: Содержит целое число d , которое задает количество отражателей в ящике.

СЛЕДУЮЩИЕ d СТРОК: Каждый отражатель описывается одной строкой. Каждая строка содержит два целых числа, разделенных пробелом, которые задают номер столбца и строки, где расположен отражатель. После второго числа через один пробел записан символ, который может быть ‘/’ или ‘’ и определяет исходное положение отражателя.