eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Рахунок гри

Рахунок гри

\includegraphics{https://static.e-olymp.com/content/06/06c9123c3739201ed03342e4e29c215151873e6f.jpg} Задано квадратну дошку розміром \textbf{n}×\textbf{n}. Відомо, що на ній грали у інтелектуальну гру, внаслідок чого клітинки виявились зафарбованими у білий, чорний та зелений кольори. Розфарбування клітинок може бути різним (адже це інтелектуальна гра!), але усі клітинки самого верхнього ряду білі, а самого нижнього - чорні. Щоб виявити переможця, необхідно підрахувати кількість клітинок у білій та кількість клітинок у чорній області. Біла область - це якомога більша (по кількості клітино) частина квадрата, яка обмежена зверху верхньою стороною квадрата, а з інших сторін - неперервною межею, яка проходит лише через білі клітинки і ніяка клітинка не зустрічається більше одного разу. Біла межа являє собою послідовність білих сусідніх клітино (сусідні клітинки мають спільну сторону). Кінцями цієї межі повинні бути ліва верхня та права верхня клітинки квадрата. Визначення чорної області виглядає аналогічно: вона обмежена знизу нижньою стороною квадрата, з інших сторін - чорною межею, яка проходить лише через чорні клітинки, а кінцц цієї межі - ліва нижня та права нижня клітинки квадрата. Напишіть програму, яка за розфарбуванням квадрата знаходить кількість клітинок у білій та чорній областях. \InputFile Перший рядок містить розмір квадрату \textbf{n} (\textbf{5 }≤ \textbf{n} ≤ \textbf{250}). Кожен з наступних \textbf{n }рядків містить по \textbf{n }символів "\textbf{G}", "\textbf{W}" або "\textbf{B}" (записаних без пропусків), які позначають зелений, білий та чорний колір, відповідно. \OutputFile Перший рядок повинен містити кількість клітинок у білій області, а другий рдок - кількість клітинок у чорній області.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7
WWWWWWW
WGWWBWG
WWWWGWW
BBGWWWB
GWBBWGB
BBBBGBB
BBBBBBB
Вихідні дані #1
22
15
Автор Ілля Порубльов
Джерело 2005 XVIII Всеукраїнська олімпіада з інформатики, Рівне, Квітень 10 - 16, тур 2