-
Notifications
You must be signed in to change notification settings - Fork 0
/
1197.cpp
36 lines (29 loc) · 1.37 KB
/
1197.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
// Поскольку задача симметричная, то достаточно решить ее для одного из углов 4x4 (допустим левого верхнего),
// в котором координаты будут равны отступу от края доски
// Внутри такого прямоугольника задача тоже симметричная относительно главной диагонали,
// поэтому координаты можно записать на бимапе с 4 цифрами:
// 0b1000 == a1
// 0b1100 == a2 или b1 - нас не волнует какая именно клетка, т.к. для них обеих ответ один - 3
// ...
int main()
{
unsigned short N, coords;
char c;
std::cin >> N;
for (; N > 0; --N) {
std::cin.ignore(1, '\n');
std::cin.get(c);
coords = (0b1000 >> (c < 'e' ? c - 'a' : 'h' - c));
std::cin.get(c);
coords |= (0b1000 >> (c < '5' ? c - '1' : '8' - c));
std::cout << (
coords == 0b1000 ? 2
: coords == 0b1100 ? 3
: (coords == 0b1010 || coords == 0b1001 || coords == 0b0100) ? 4
: (coords == 0b0110 || coords == 0b0101) ? 6
: 8
) << std::endl;
}
return 0;
}