Дано растровое изображение в 24 - х битной цветовой модели RGB, разбитое на 16 квадратов, каждый из которых залит одним цветом?

Информатика | 10 - 11 классы

Дано растровое изображение в 24 - х битной цветовой модели RGB, разбитое на 16 квадратов, каждый из которых залит одним цветом.

Каждый квадрат обозначен латинской буквой, как показано на рисунке справа.

Исходное изображение

Цвета квадратов приведены в таблице : R G B

A 0 190 160

B 0 165 160

C 0 140 185

D 0 150 170

E 0 140 160

F 0 120 130

G 0 140 110

H 0 130 170

I 0 120 190

J 0 90 160

K 0 115 160

L 0 140 130

M 0 160 190

N 0 140 145

O 0 140 210

P 0 160 130

Цветовая модель RGB может быть представлена в виде трехмерного пространства с прямоугольной системой координат и осями R, G и B соответственно.

Тогда цвет любого пикселя может быть определен как точка в этом трехмерном пространстве.

Инструмент «волшебная палочка» в большинстве графических редакторов работает следующим образом.

У инструмента есть один параметр T – чувствительность.

Пользователь применяет инструмент к одному из пикселей изображения – исходному пикселю.

Считываются цветовые координаты исходного пикселя (значения R, G и B для цвета этого пикселя) и тем самым определяется точка в пространстве RGB.

Строится шар радиусом T с центром в этой точке.

Затем выделяются все пиксели изображения, для которых выполняется следующая пара условий :

1.

Точка в пространстве RGB, соответствующая цвету этого пикселя, находится внутри или на границе построенного шара.

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

Определите минимальное значение параметра T, такое, что существует хотя бы один пиксель на исходном изображении, применение к которому инструмента «волшебная палочка» приведёт к выделению всех пикселей этого изображения.

В ответе укажите через пробел сначала латинскую букву, обозначающую квадрат, содержащий этот пиксель к которому нужно применить инструмент, а затем целое число - найденное минимальное значение T.

Примечание.

В задании описано стандартное поведение инструмента «Волшебная палочка» без опций сглаживания и других дополнительных опций.

Ответить на вопрос
Ответы (1)
Умница424 10 июн. 2021 г., 07:36:42

Если надо, чтобы выделились все пиксели, T должно быть не меньше, чем расстояние от исходной точки до самой дальней (в пространстве RGB).

При этом расположение ячеек не играет роли.

Остается перебрать все варианты начальных точек, для каждого найти наименьшее Т, и из полученных значений выбрать минимальное.

Код (python 3.

5) :

from math import sqrt, ceil

points = [["A", 0, 190, 160], ["B", 0, 165, 160], ["C", 0, 140, 185], ["D", 0, 150, 170], ["E", 0, 140, 160], ["F", 0, 120, 130], ["G", 0, 140, 110], ["H", 0, 130, 170], ["I", 0, 120, 190], ["J", 0, 90, 160], ["K", 0, 115, 160], ["L", 0, 140, 130], ["M", 0, 160, 190], ["N", 0, 140, 145], ["O", 0, 140, 210], ["P", 0, 160, 130]]

minT2 = 3 * 256 * * 2

minpt = "A"

for pt in points : T2 = 0 for pt2 in points : T2 = max(T2, (pt[1] - pt2[1]) * * 2 + (pt[2] - pt2[2]) * * 2 + (pt[3] - pt2[3]) * * 2) if T2 < minT2 : minpt, minT2 = pt[0], T2

print(minpt, ceil(sqrt(T2))).

Andrey1990 6 янв. 2021 г., 13:32:12 | 1 - 4 классы

Назовите инструменты которые отделяют пиксели одного цвета изображения в выделенную область?

Назовите инструменты которые отделяют пиксели одного цвета изображения в выделенную область!

Saga7 12 авг. 2021 г., 02:29:08 | 5 - 9 классы

Известно, что в модели RGB каждая компонента пикселя может принимать значения от 0 до 19?

Известно, что в модели RGB каждая компонента пикселя может принимать значения от 0 до 19.

Определить возможное количество оттенков цветов в модели.

Николя122 10 апр. 2021 г., 16:19:20 | 10 - 11 классы

Сколькими битами кодируется 1 пикселя в режиме RGB если для изображения использовали 256 цветов?

Сколькими битами кодируется 1 пикселя в режиме RGB если для изображения использовали 256 цветов.

Fokstrot6969 1 авг. 2021 г., 01:42:47 | 5 - 9 классы

В цветовой модели RGB для кодирования одного пикселя используется 3 байта?

В цветовой модели RGB для кодирования одного пикселя используется 3 байта.

Фотографию размером 1063×1535 пикселей сохранили в виде несжатого файла с использованием RGB - кодирования.

Проанализируй задачу и запиши размер получившегося файла.

Alinatsigkal 24 янв. 2021 г., 07:57:33 | 5 - 9 классы

В цветовой модели RGB для кодирования одного пикселя используется 3 байта?

В цветовой модели RGB для кодирования одного пикселя используется 3 байта.

Фотографию размером 2048x1536 пикселей сохранили в виде несжатого файла с использованием RGB - кодирования.

Определите размер получившегося файла.

Den2a3a 19 окт. 2021 г., 19:30:15 | 5 - 9 классы

В цветовой модели RGB для кодирования одного пикселя используется 3 байта?

В цветовой модели RGB для кодирования одного пикселя используется 3 байта.

Фотографию размером 1772×5315 пикселей сохранили в виде несжатого файла с использованием RGB - кодирования.

Проанализируй задачу и запиши размер получившегося файла.

Вадим778 10 авг. 2021 г., 09:40:53 | 5 - 9 классы

В цветовой модели RGB для кодирования одного пикселя используется 3 байта?

В цветовой модели RGB для кодирования одного пикселя используется 3 байта.

Фотографию размером 2048x1536 пикселей сохранили в виде несжатого файла с использованием RGB - кодирования.

Определите размер получившегося файла.

09rudhje 16 июн. 2021 г., 12:46:09 | 1 - 4 классы

Количество пикселей, из которых складывается изображение *?

Количество пикселей, из которых складывается изображение *.

AlexisD812 27 июн. 2021 г., 04:58:00 | 10 - 11 классы

Растровое изображение размером 200x200 пикселей, 256 цветов (сжатие данных не производится) преобразовали к размеру 100x100 пикселей, 16 цветов?

Растровое изображение размером 200x200 пикселей, 256 цветов (сжатие данных не производится) преобразовали к размеру 100x100 пикселей, 16 цветов.

Во сколько раз уменьшился объем памяти, занимаемой изображением?

В ответе укажите только число.

Викуся20001 26 июн. 2021 г., 16:07:06 | 10 - 11 классы

Сколько секунд потребуется модему передающему сообщения со скоростью 2048бит / с чтобы передать цветовое растровое изображения размером 4096на1024 пикселей при условии что цвет каждого пикселя кодируе?

Сколько секунд потребуется модему передающему сообщения со скоростью 2048бит / с чтобы передать цветовое растровое изображения размером 4096на1024 пикселей при условии что цвет каждого пикселя кодируется 1 байтами.

На этой странице сайта вы найдете ответы на вопрос Дано растровое изображение в 24 - х битной цветовой модели RGB, разбитое на 16 квадратов, каждый из которых залит одним цветом?, относящийся к категории Информатика. Сложность вопроса соответствует базовым знаниям учеников 10 - 11 классов. Для получения дополнительной информации найдите другие вопросы, относящимися к данной тематике, с помощью поисковой системы. Или сформулируйте новый вопрос: нажмите кнопку вверху страницы, и задайте нужный запрос с помощью ключевых слов, отвечающих вашим критериям. Общайтесь с посетителями страницы, обсуждайте тему. Возможно, их ответы помогут найти нужную информацию.