ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

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

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

Задание

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

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

Первая строка входного файла SCORE.DAT содержит единственное целое число - размер квадрата (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 меньше  120o. Докажите, что внутри его существует точка, из которой все стороны треугольника видны под углом  120o.


Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 104]      



Задача 56546  (#02.006)

Тема:   [ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 3
Классы: 7,8

Диагональ AC квадрата ABCD совпадает с гипотенузой прямоугольного треугольника ACK, причем точки B и K лежат по одну сторону от прямой AC. Докажите, что  BK = | AK - CK|/$ \sqrt{2}$ и  DK = (AK + CK)/$ \sqrt{2}$.
Прислать комментарий     Решение


Задача 56547  (#02.007)

Тема:   [ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 3
Классы: 7,8

В треугольнике ABC проведены медианы AA1 и BB1. Докажите, что если  $ \angle$CAA1 = $ \angle$CBB1, то AC = BC.
Прислать комментарий     Решение


Задача 56548  (#02.008)

Тема:   [ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 4
Классы: 7,8

Все углы треугольника ABC меньше  120o. Докажите, что внутри его существует точка, из которой все стороны треугольника видны под углом  120o.


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

Задача 56549  (#02.009)

Темы:   [ Углы, опирающиеся на равные дуги и равные хорды ]
[ Правильные многоугольники ]
Сложность: 3
Классы: 7,8

Окружность разделена на равные дуги n диаметрами. Докажите, что основания перпендикуляров, опущенных из произвольной точки M, лежащей внутри окружности, на эти диаметры, являются вершинами правильного многоугольника.

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

Задача 56550  (#02.010)

Тема:   [ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 4
Классы: 7,8

На окружности даны точки A, B, M и N. Из точки M проведены хорды MA1 и MB1, перпендикулярные прямым NB и NA соответственно. Докажите, что  AA1 || BB1.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 104]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .