Все источники
>>
Книги, журналы
>>
Прасолов В.В., Задачи по планиметрии
>>
глава 6. Многоугольники
>>
параграф 6. Правильные многоугольники
Фильтр
Выбрано 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 |
Вид белой и чёрной областей для примера из условия представлен на рисунке.
РешениеДокажите, что если число n не является степенью простого числа, то существует выпуклый n-угольник со сторонами длиной 1, 2,..., n, все углы которого равны.
Решение
Задачи
Задача 57075 |
|
|
Вершины правильного n-угольника окрашены в несколько цветов так, что точки каждого цвета служат вершинами правильного многоугольника.
Докажите, что среди этих многоугольников найдутся два равных.
|
|
Решение |
Задача 57076 |
|
|
Докажите, что при n ≥ 6 правильный (n–1)-угольник нельзя так вписать в правильный n-угольник, чтобы на всех сторонах n-угольника, кроме одной, лежало ровно по одной вершине (n–1)-угольника.
|
|
|
Решение |
Задача 57089 |
|
|
Докажите, что если число n не является степенью простого числа, то существует выпуклый n-угольник со сторонами длиной 1, 2,..., n, все углы которого равны.
|
|
|
Решение |
Задача 57073 |
|
|
Докажите, что в правильном тридцатиугольнике A1...A30 следующие тройки диагоналей:
а) A1A7, A2A9, A4A23;
б) A1A7, A2A15, A4A29;
в) A1A13, A2A15, A10A29
пересекаются в одной точке.
|
|
|
Решение |
Страница: << 1 2 3 4 5 [Всего задач: 24]
