Версия для печати
Убрать все задачи

---

Задана квадратная доска размером N×N. Известно, что на ней играли в интеллектуальную игру, вследствие чего клеточки оказались окрашенными в белый, чёрный и зеленый цвета. Раскраска клеточек может быть разной (ведь это интеллектуальная игра!), но все клеточки самого верхнего ряда белые, а самого нижнего - чёрные.

Чтобы выявить победителя, необходимо подсчитать количество клеточек в белой и количество клеточек в черной области. Белая область - это как можно большая (по количеству клеточек) часть квадрата, которая ограничена сверху верхней стороной квадрата, а с других сторон - непрерывной границей, которая проходит только через белые клеточки и никакая клеточка не встречается больше одного раза. Белая граница представляет собой последовательность белых соседних клеточек (соседние клеточки имеют общую сторону). Концами этой границы должны быть левая верхняя и правая верхняя клеточки квадрата.

Определение чёрной области выглядит аналогично: она ограничена снизу нижней стороной квадрата, с других сторон - чёрной границей, которая проходит только через чёрные клеточки, а концы этой границы - левая нижняя и правая нижняя клеточки квадрата.

Задание

Напишите программу SCORE, которая по раскраске квадрата находит количество клеточек в белой и чёрной областях.

Входные данные

Первая строка входного файла SCORE.DAT содержит единственное целое число N - размер квадрата (5≤N?250). Каждая из следующих N строк содержит по N символов "G", "W" или "B" (записанных без пробелов), которые обозначают зелёный, белый и чёрный цвет, соответственно.

Выходные данные

Первая строка выходного файла SCORE.SOL должна содержать количество клеточек в белой области, а вторая строка - количество клеточек в чёрной области.

Пример входных и выходных данных

SCORE.DAT	SCORE.SOL
7 WWWWWWW WGWWBWG WWWWGWW BBGWWWB GWBBWGB BBBBGBB BBBBBBB	22 15

Вид белой и чёрной областей для примера из условия представлен на рисунке.

   Решение

Страница: 1 2 >> [Всего задач: 6]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 103812  (#1)

Темы:   [ Арифметические действия. Числовые тождества ] [ Ребусы ]

Сложность: 2- Классы: 6

Витя выложил из карточек с цифрами пример на сложение и затем поменял местами две карточки. Как видите, равенство нарушилось. Какие карточки переставил Витя?

Прислать комментарий

Решение

---

Задача 103813  (#2)

Тема:   [ Обыкновенные дроби ]

Сложность: 2+ Классы: 6

В папирусе Ринда (Древний Египет) среди прочих сведений содержатся разложения дробей в сумму дробей с числителем 1, например,
²/₇₃ = ¹/₆₀ + ¹/₂₁₉ + ¹/₂₉₂ + ¹/_x. Один из знаменателей здесь заменён буквой x. Найдите этот знаменатель.

Прислать комментарий

Решение

---

Задача 103814  (#3)

Тема:   [ Задачи с неравенствами. Разбор случаев ]

Сложность: 2 Классы: 7

В корзине лежат 30 грибов – рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов – хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

Прислать комментарий

Решение

---

Задача 103815  (#4)

Темы:   [ Разрезания на части, обладающие специальными свойствами ] [ Таблицы и турниры (прочее) ]

Сложность: 2 Классы: 6

Разрежьте изображённую на рисунке доску на четыре одинаковые части, чтобы каждая из них содержала три заштрихованные клетки.

Прислать комментарий

Решение

---

Задача 103816  (#5)

Темы:   [ Наглядная геометрия в пространстве ] [ Развертка помогает решить задачу ] [ Раскраски ]

Сложность: 3 Классы: 8,9

Придумайте раскраску граней кубика, чтобы в трёх различных положениях он выглядел, как показано на рисунке. (Укажите, как раскрасить невидимые грани, или нарисуйте развёртку.)

Прислать комментарий

Решение

---

Страница: 1 2 >> [Всего задач: 6]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями