Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Grayscale Filter

Turn a grid of packed RGB pixels into grayscale using weighted channel brightness.

Bạn sẽ học được gì

  • Unpack red, green and blue from one integer
  • Round a weighted average using integer arithmetic
  • Pack three channels back into one integer

Đề bài

Xem bản dịch

An image is a grid of pixels, and each pixel is stored as one integer that packs its color: red × 65536 + green × 256 + blue, with each channel from 0 to 255 (the hex color #FF8000 is the integer 16744448). To make the image gray, give every pixel the same value g in all three channels, where g is the pixel's brightness:

g = (299 × red + 587 × green + 114 × blue) / 1000, rounded to the nearest whole number with halves rounded up.

Using integers only, that is g = (299 × red + 587 × green + 114 × blue + 500) / 1000 with integer division.

Implement grayscale_filter(pixels).

Input

pixels: The image, one list per row. Rows may have different lengths.

Output

Return a grid of the same shape where each pixel is g × 65536 + g × 256 + g. An empty image gives an empty grid.

Ràng buộc

0 ≤ rows ≤ 50, 0 ≤ pixels per row ≤ 50

0 ≤ each pixel ≤ 16,777,215

Ví dụ

Ví dụ 1
Đầu vào:
pixels = [
    [16744448, 255]
]

Kết quả mong đợi:
expected = [
    [9934743, 1907997]
]
Đầu vào:
std::vector<std::vector<long long>> pixels = {
    {16744448, 255}
};

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
    {9934743, 1907997}
};
Đầu vào:
long[][] pixels = new long[][] {
    new long[] {16744448, 255}
};

Kết quả mong đợi:
long[][] expected = new long[][] {
    new long[] {9934743, 1907997}
};

Giải thích

#FF8000 has red 255, green 128, blue 0: (76245 + 75136 + 0 + 500) / 1000 = 151, giving 151 × 65793 = 9934743. Pure blue 255 gives (29070 + 500) / 1000 = 29, so 1907997.

Ví dụ 2
Đầu vào:
pixels = [
    [0, 16777215],
    [8421504, 65280]
]

Kết quả mong đợi:
expected = [
    [0, 16777215],
    [8421504, 9868950]
]
Đầu vào:
std::vector<std::vector<long long>> pixels = {
    {0, 16777215},
    {8421504, 65280}
};

Kết quả mong đợi:
std::vector<std::vector<long long>> expected = {
    {0, 16777215},
    {8421504, 9868950}
};
Đầu vào:
long[][] pixels = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 65280}
};

Kết quả mong đợi:
long[][] expected = new long[][] {
    new long[] {0, 16777215},
    new long[] {8421504, 9868950}
};

Giải thích

Black stays 0 and white stays 16777215. Gray #808080 keeps 128 (8421504), and pure green gives (149685 + 500) / 1000 = 150, so 9868950.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Red is (pixel / 65536) % 256, green is (pixel / 256) % 256 and blue is pixel % 256; shifts and masks work too.

Gợi ý 2

Adding 500 before dividing by 1000 rounds halves up.

Gợi ý 3

Put the same gray value in all three channels when packing it back.

Độ phức tạp mong đợi

O(rows × columns) time, O(rows × columns) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.