Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Дело было вечером

Задачу добавил: alef

Успешно сдано решений: 5

Вечер в купе поезда NN надеялся скоротать за игрой в шахматы. Однако ему не повезло: ни один

из его попутчиков не умел играть. Тогда NN придумал куда более простую игру. Он помещает на

шахматную доску белого коня, а второй игрок - черного ферзя. При этом второй игрок

загадывает некоторое число K - максимальное число ходов, за которое NN должен "взять" ферзя.

Если NN это удается, выигрывает он, если нет - второй игрок. Эту игру соседи по купе охотно

поддержали.

Полагая, что NN всегда играл оптимально, установите по записям партий, сколько раз NN

одерживал победу.

Формат входного файла input.txt:

Первая строка - целое число P, 1<=P<=100 - количество сыгранных партий,

каждая из следующих P строк имеет следующий формат:

первая пара символов (в шахматной нотации) задает положение коня на доске, вторая пара

символов, отделенная от первой пробелом - положение ферзя на доске, затем через пробел

записано целое число K (1<=K<=10000) - максимальное количество ходов, за которые конь должен

"взять" ферзя.

Формат выходного файла output.txt:

Целое число - количество выигранных NN партий.

Замечание: шахматная нотация - это два символа: строчная латинская буква (от a до h,

обозначающая вертикаль) и цифра (от 1 до 8, обозначающая горизонталь).

Пример входного файла:

1

a1 b3 1

Пример выходного файла:

1

Сдать задачу

Задать вопрос жюри по этой задаче