Все задачи
Средне Решено: 0 Процент решений: 0%

Фильтр оттенков серого

Переведите сетку пикселей, где цвет упакован в одно число RGB, в оттенки серого по взвешенной яркости каналов.

Чему вы научитесь

  • Извлекать красный, зелёный и синий из одного целого числа
  • Округлять взвешенное среднее с помощью целочисленной арифметики
  • Упаковывать три канала обратно в одно целое число

Условие

Изображение - это сетка пикселей, и каждый пиксель хранится как одно целое число, в которое упакован его цвет: red × 65536 + green × 256 + blue, где каждый канал от 0 до 255 (шестнадцатеричному цвету #FF8000 соответствует число 16744448). Чтобы сделать изображение серым, запишите в каждый пиксель одно и то же значение g во все три канала, где g - яркость пикселя:

g = (299 × red + 587 × green + 114 × blue) / 1000 с округлением до ближайшего целого, причём половины округляются вверх.

В целых числах это g = (299 × red + 587 × green + 114 × blue + 500) / 1000 с целочисленным делением.

Реализуйте grayscale_filter(pixels).

Входные данные

pixels: изображение, по одному списку на строку. Строки могут быть разной длины.

Выходные данные

Верните сетку той же формы, где каждый пиксель равен g × 65536 + g × 256 + g. Для пустого изображения верните пустую сетку.

Ограничения

0 ≤ строк ≤ 50, 0 ≤ пикселей в строке ≤ 50

0 ≤ каждый пиксель ≤ 16 777 215

Примеры

Пример 1
Ввод:
pixels = [
    [16744448, 255]
]

Ожидаемый вывод:
expected = [
    [9934743, 1907997]
]
Ввод:
std::vector<std::vector<long long>> pixels = {
    {16744448, 255}
};

Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
    {9934743, 1907997}
};
Ввод:
long[][] pixels = new long[][] {
    new long[] {16744448, 255}
};

Ожидаемый вывод:
long[][] expected = new long[][] {
    new long[] {9934743, 1907997}
};

Пояснение

У #FF8000 красный 255, зелёный 128, синий 0: (76245 + 75136 + 0 + 500) / 1000 = 151, что даёт 151 × 65793 = 9934743. Чистый синий 255 даёт (29070 + 500) / 1000 = 29, то есть 1907997.

Пример 2
Ввод:
pixels = [
    [0, 16777215],
    [8421504, 65280]
]

Ожидаемый вывод:
expected = [
    [0, 16777215],
    [8421504, 9868950]
]
Ввод:
std::vector<std::vector<long long>> pixels = {
    {0, 16777215},
    {8421504, 65280}
};

Ожидаемый вывод:
std::vector<std::vector<long long>> expected = {
    {0, 16777215},
    {8421504, 9868950}
};
Ввод:
long[][] pixels = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 65280}
};

Ожидаемый вывод:
long[][] expected = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 9868950}
};

Пояснение

Чёрный остаётся 0, белый остаётся 16777215. Серый #808080 сохраняет 128 (8421504), а чистый зелёный даёт (149685 + 500) / 1000 = 150, то есть 9868950.

Как подступиться

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

Подсказка 1

Красный - это (pixel / 65536) % 256, зелёный - (pixel / 256) % 256, синий - pixel % 256; подойдут и сдвиги с масками.

Подсказка 2

Если прибавить 500 перед делением на 1000, половины округлятся вверх.

Подсказка 3

При обратной упаковке запишите одно и то же значение серого во все три канала.

Ожидаемая сложность

время O(rows × columns), доп. память O(rows × columns)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

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