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

Странная игра

Странная игра

Двое играют в простую игру на доске \textbf{n}×\textbf{n}. У первого игрока есть одна белая фишка, а у второго - одна чёрная. Игроки ходят по очереди, первым ходит первый игрок (белые). Первый игрок имеет право двигать свою фишку на одну клетку в одном из четырёх основных направлений (влево, вправо, вверх, вниз). Второй игрок при своем ходе также выбирает одно из этих четырёх направлений, но может передвинуть свою фишку как на одну клетку в этом направлении, так и на две. Выигрывает тот, кто первым съедает фишку соперника. Опредите победителя и число ходов, требуемое для победы, при оптимальной игре сторон. \InputFile Во входном файле даны пять чисел - \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{20}), а также координаты белой и чёрной фишек. \OutputFile Выведите \textbf{WHITE x}, если выигрывают белые, \textbf{BLACK x}, если выигрывают чёрные, \textbf{DRAW}, если игра закончится вничью. Здесь \textbf{x} - число ходов обеих сторон (полуходов) до момента окончания игры.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 1 1 2 2
Çıxış verilənləri #1
BLACK 2
Mənbə ЛКШ-2011 Севастополь 08.08.2011 д.2 1-я лига