Фильтр
Выбрана 1 задача Убрать все задачи
Задана квадратная доска размером 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 |
Вид белой и чёрной областей для примера из условия представлен на рисунке.
Решение
Задачи
Задача 30725 |
|
|
Поезду, в котором находится m пассажиров, предстоит сделать n остановок.
а) Сколькими способами могут выйти пассажиры на этих остановках?
б) Решите ту же задачу, если учитывается лишь количество пассажиров, вышедших на каждой остановке.
|
|
Решение |
Задача 31363 |
|
|
а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
б) То же для группы из 100 человек.
в) То же для группы из 102 человек.
|
|
|
Решение |
Задача 58107 |
|
|
площадь общей части которых не меньше 1.
б) В квадрате площади 5 расположено девять многоугольников площади 1. Докажите, что среди них найдутся два многоугольника,
площадь общей части которых не меньше 1/9.
|
|
|
Решение |
Задача 60364 |
|
|
В волейбольном турнире команды играют друг с другом по одному матчу. За победу дается одно очко, за поражение – ноль. Известно, что в один из моментов турнира все команды имели разное количество очков. Сколько очков набрала в конце турнира предпоследняя команда, и как она сыграла с победителем?
|
|
|
Решение |
Задача 97962 |
|
|
Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?
|
|
|
Решение |
Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 171]
