Выбрано 2 задачи 
Убрать все задачи
Задана квадратная доска размером 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 разделили на равносторонние треугольнички со стороной 1 (см. рис.). Какое наименьшее количество треугольничков надо закрасить, чтобы все точки пересечения линий (в том числе и те, что по краям) были вершинами хотя бы одного закрашенного треугольничка?
Решение
Всего точек пересечения линий 1 + 2 + 3 + ... + 9 = 45, а у треугольничка три вершины, так что по крайней мере 45 : 3 = 15 треугольничков придётся закрасить.
Пример с 15 треугольничками см. на рисунке.
Ответ
15 треугольничков.
Замечания
1. Можно показать, что существует только один (с точностью до осевой симметрии) способ закрасить 15 треугольничков.
2. В найденной нами раскраске ни одна вершина не закрашена дважды. Сторона 8 большого треугольника – минимальная, при которой такое "экономное" закрашивание возможно. Оно заведомо невозможно, если длина стороны кратна 3. Более сложный вариант этой задачи (для треугольника со стороной 2015) опубликован в разделе "Задачи" журнала "Математика в школе", 2016, №1.
