eolymp
bolt
Try our new interface for solving problems
Məsələlər

Путешествие ферзя 2

Путешествие ферзя 2

\includegraphics{https://static.e-olymp.com/content/52/523bef1223012f1ae1ac41fc1214ff68b77877a1.jpg} Дан список полей шахматной доски \textbf{8}×\textbf{8} в виде последовательных координат ферзя в шахматной нотации. Определить, количество клеток, посещённых максимальное количество раз во время путешествия. Клетку следует считать посещённой, даже в случае, если она явно не указана в записи, но входит в одно из прямолинейных перемещений на каком-то ходе. \InputFile В единственной строке находится последовательность клеток, на которых находился в процессе перемещения ферзь. Корректность входных данных гарантируется. \OutputFile В единственной строке \textbf{2} числа, разделённые пробелом, сначала количество клеток, посещённое максимальное количество раз, а потом само количество (см. примеры).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
a1a5
Çıxış verilənləri #1
5 1
Müəllif Анатолий Присяжнюк
Mənbə 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев