eolymp
bolt
Try our new interface for solving problems

Гекс

\includegraphics{https://static.e-olymp.com/content/fe/fe0336a779127c792f5a8d32dca580dd871dc0f2.jpg} В игре "Гекс" используется доска в виде ромба, размера \textbf{N} строк по \textbf{N }шестиугольников (\textbf{N} целое, положительное, не более \textbf{20}). На рисунке показано поле при \textbf{N=5}. В игре принимают участие двое: первый игрок ходит белыми, второй -- черными. За один ход можно поставить одну фишку в любой незанятый шестиугольник. Цель "белых" соединить верхнюю и нижнюю сторону доски путем из белых фишек (двигаться можно только через сторону шестиугольника). Цель "черных" -- соединить правую и левую стороны доски путем из черных фишек. Напишите программу, которая по заданной позиции определяет, победили в ней белые или нет. \InputFile В первой строке записано число \textbf{N}. В следующих \textbf{N} строках записано по одной строке, длиной \textbf{N} символов каждая. Символ '\textbf{W}' (white) означает, что соответствующая клетка занята белой фишкой, символ '\textbf{B}' (black) -- черной, символ '\textbf{E}' (empty) -- клетка пуста. \OutputFile Выведите слово \textbf{YES}, если белые выиграли, то есть существует путь, соединяющий верхнюю и нижнюю строки, и слово \textbf{NO} в противном случае.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
E
Çıxış verilənləri #1
NO