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

---

Задана квадратная доска размером 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 3 4 5 6 7 >> [Всего задач: 56]      

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

---

Задача 30364  (#007)

Темы:   [ Произведения и факториалы ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 2+ Классы: 7,8,9

На сколько нулей оканчивается число 100!?

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

Решение

---

Задача 30365  (#008)

Темы:   [ Делимость чисел. Общие свойства ] [ Количество и сумма делителей числа ] [ Разбиения на пары и группы; биекции ]

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

Докажите, что число, имеющее нечётное число делителей, является точным квадратом.

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

Решение

---

Задача 30366  (#009)

Темы:   [ Признаки делимости на 11 ] [ Ребусы ]

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

Вася написал на доске пример на умножение двух двузначных чисел, а затем заменил в нем все цифры на буквы, причём одинаковые цифры – на одинаковые буквы, а разные – на разные. В итоге у него получилось  АБ×ВГ = ДДЕЕ.  Докажите, что он где-то ошибся.

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

Решение

---

Задача 30367  (#010)

Темы:   [ Признаки делимости на 3 и 9 ] [ Десятичная система счисления ]

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

Может ли число, записываемое при помощи 100 нулей, 100 единиц и 100 двоек, быть точным квадратом?

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

Решение

---

Задача 30368  (#011)

Темы:   [ Делимость чисел. Общие свойства ] [ НОД и НОК. Взаимная простота ]

Сложность: 3- Классы: 6,7,8

Целые числа a и b таковы, что  56a = 65b.  Докажите, что   a + b  – составное число.

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

Решение

---

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

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