19.02.10 14:00 автор: ilya Zelenchuk (i1ya)
Участникам Perlburg'a предлагается принять участие в гольф.
Задание
Дана строка, состоящая из маленьких английских букв. Найти её на прямоугольном поле из символов, разделенных пробелами. При этом если символы являются соседними в строке, то они должны быть соседними и на поле (по вертикали, горизонтали или
диагонали). На стандартный вход подается файл, в первой строке которого указана размерность поля и искомая строка, далее идет сама таблица из символов, разделенная пробелами. В ответе нужно выдать набор чисел-координат символов на поле - "номер строки" и "номер столбца", разделенные пробелами (Нумерация идет с нуля), указанные в порядке следования букв в строке. Данные корректны. В случае отсутствия строки ничего не выдавать.
Например, файл input.txt содержит:
5 5 qwerty
q f e g a
b w r p n
k d t n d
c y c v n
h u k s a
$ perl solve.pl < input.txt
0 0 1 1 0 2 1 2 2 2 3 1
|
