- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 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
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
#include <iostream>
#define LL long long
using namespace std;
bool Diagonals(int, int);
const int N = 9;
int brd[N][N], x, y, _x, _y;
int W[8][2] = {{-1, -2}, {-2, -1}, {-2, 1}, {-1, 2},
{1, 2}, {2, 1}, {2, -1}, {1, -2}};
int main()
{
char c;
cin >> c >> y;
x = c - 'A' + 1;
cin >> c >> _y;
_x = c - 'A' + 1;
x--; y--; _x--; _y--;
y = N - y - 1;
_y = N - _y - 1;
for(int i = 0; i < N; i++)
for(int j = 0; j < N; j++)
brd[i][j] = (i + j) % 2;
brd[_y][_x] = 2;
if(x == _x && y == _y)
cout << 0;
else
if((_x + _y) % 2)
cout << -1;
else
{
if((x + y) % 2)
{
int dx, dy;
for(int k = 0; k < 8; k++)
{
dx = x + W[k][0], dy = y + W[k][1];
if((dx >= 0 && dx < N) && (dy >= 0 && dy < N))
if(brd[dy][dx] > 1)
{
cout << 1;
return 0;
}
}
for(int k = 0; k < 8; k++)
{
dx = x + W[k][0], dy = y + W[k][1];
if((dx >= 0 && dx < N) && (dy >= 0 && dy < N))
{
if(Diagonals(dx, dy))
{
cout << 2;
return 0;
}
}
}
cout << 3;
}
else
cout << (Diagonals(x, y) ? 1 : 2);
}
return 0;
}
bool Diagonals(int x, int y)
{
int t = x;
x = y, y = t;
int j = y, i = x;
for(; i < N && j < N; i++, j++){
if(brd[i][j] > 1)
return true;
}
for(j = y, i = x; i >= 0 && j >= 0; i--, j--){
if(brd[i][j] > 1)
return true;
}
for(j = y, i = x; i < N && j >= 0; i++, j--){
if(brd[i][j] > 1)
return true;
}
for(j = y, i = x; i >= 0 && j < N; i--, j++){
if(brd[i][j] > 1)
return true;
}
return false;
}
Решение задачи на acmp - после бутылки вина, писал сам не знаю что. настрал.
bakagaijin 20.10.2016 00:24 # 0
А, да, спать еще 5-6 часов. Ребёнок же. А более сложные стимуляторы употреблять не рискую после одного нехорошего опыта с метамфетамином (никто не пострадал). Скорее бы накопилось дней пять отпуска, да взять жену и дочку и улететь на неделю куда-нибудь.
huesto 20.10.2016 00:27 # −15
barop 20.10.2016 02:34 # −15
Скоро вы, гои, горько будете завидовать мусульманкам в паранжах и бурках, скрывающих своё лицо — когда любой прибор в вашем доме, системы “смарт”, будет подключён к Глобальному Искусственному Интеллекту (“Глазу”), начиная от вашей машины “не-до-Лады” до кофеварки и мобильника, и будет управляться этой внешней враждебной силой извне, а, главное, будет использоваться как психотронное оружие.
Когда степень интеграции электронных устройств по всему миру достигнет желаемой степени, Гугл нанесёт глобальный кибер удар из нейтральных вод. Нет, не Ротшильды, Рокфеллеры и Соросы, не Королева Англии, а четыре ублюдка — Питер Тиль, Илон Маск и подонки Гугла с Брайтон Бича решили стать полубогами на устаревших Советских технологиях.