Школьная индивидуальная олимпиада #1 (ЗКШ 2010/11) - Codeforces Beta Round 38 (ACM-ICPC Rules) |
---|
Закончено |
На стандартной шахматной доске 8 × 8 находятся две фигуры — ладья и конь. Известно, в каких позициях они расположены. Гарантируется, что ни одна из них не бьет другую.
Ваша задача — найти количество способов поставить на эту доску еще одного коня так, чтобы ни одна из трех фигур на доске не била никакую другую. Новую фигуру разрешается ставить только на свободную клетку.
Первая строка входных данных содержит описание положения ладьи на доске, которое представляет собой строку длины 2, где первый символ — это строчная буква латинского алфавита от a до h, а второй символ — цифра от 1 до 8. Вторая строка содержит описание положения коня в аналогичном формате. Гарантируется, что позиции не совпадают.
Выведите одно число — искомое количество способов.
a1
b2
44
a8
d4
38
Название |
---|