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

---

Задана квадратная доска размером 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

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

   Решение

---

В треугольнике ABC точка M лежит на стороне AC, а точка L на стороне BC расположена так, что  BL : LC = 2 : 5.  Прямая, проходящая через точку L параллельно стороне AB, пересекает отрезок BM в точке O, причём  BO : OM = 7 : 4.  Найдите отношение, в котором точка M делит сторону AC.

   Решение

Тема:    [ Окружности, вписанные в сегмент ]

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

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

Условие

На стороне BC треугольника ABC взята точка D. Окружность S₁ касается отрезков BE и EA и описанной окружности, окружность S₂ касается отрезков CE и EA и описанной окружности. Пусть I, I₁, I₂ и r, r₁, r₂ -- центры и радиусы вписанной окружности и окружностей S₁, S₂; = ADB. Докажите, что точка I лежит на отрезке I₁I₂, причём I₁I : II₂ = tg². Докажите также, что r = r₁cos² + r₂sin² (Тебо).

Решение

Пусть E₁ и E₂ — основания перпендикуляров, опущенных из точек I₁ и I₂ на прямую AC. Согласно задаче 3.46 точка I является точкой пересечения прямой, проходящей через точку E₁ и точку касания прямой BD и окружности S₁, и прямой, проходящей через точку E₂ и точку касания прямой BD и окружности S₂. Пусть F₁ — точка пересечения прямых E₁I₁ и E₂I, F₂ — точка пересечения прямых E₂I₂ и E₁I. Ясно, что DI₁E₁I, DI₂E₂I и DI₁DI₂. Поэтому I₁D || F₁E₂ и I₂D || F₂E₁. Следовательно, E₁I₁ : I₁F₁ = E₁D : DE₂ = F₂I₂ : I₂E₂. Это означает, что точка I лежит на отрезке I₁I₂, причем

Пусть E — проекция точки I на прямую AC. Тогда r = IE. Согласно задаче 1.1 б)

Источники и прецеденты использования