समस्या
एक image pixels का grid है, और हर pixel एक पूर्णांक के रूप में रखा जाता है जिसमें उसका रंग packed होता है: red × 65536 + green × 256 + blue, जहाँ हर channel 0 से 255 तक है (hex रंग #FF8000 पूर्णांक 16744448 है)। Image को ग्रे बनाने के लिए हर pixel के तीनों channels में एक ही मान g रखिए, जहाँ g उस pixel की चमक है:
g = (299 × red + 587 × green + 114 × blue) / 1000, सबसे नज़दीकी पूर्ण संख्या तक round किया हुआ, और ठीक आधा होने पर ऊपर की ओर।
सिर्फ़ पूर्णांकों से, यह g = (299 × red + 587 × green + 114 × blue + 500) / 1000 है, integer division के साथ।
grayscale_filter(pixels) लिखिए।
इनपुट
pixels: image, हर पंक्ति के लिए एक list। पंक्तियों की लंबाई अलग-अलग हो सकती है।
आउटपुट
उसी आकार का grid लौटाइए जिसमें हर pixel g × 65536 + g × 256 + g हो। खाली image के लिए खाली grid लौटाइए।
सीमाएँ
0 ≤ पंक्तियाँ ≤ 50, 0 ≤ हर पंक्ति में pixels ≤ 50
0 ≤ हर pixel ≤ 16,777,215
उदाहरण
इनपुट:
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 में red 255, green 128, blue 0 है: (76245 + 75136 + 0 + 500) / 1000 = 151, जिससे 151 × 65793 = 9934743 मिलता है। शुद्ध blue 255 से (29070 + 500) / 1000 = 29 मिलता है, इसलिए 1907997।
इनपुट:
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), और शुद्ध green से (149685 + 500) / 1000 = 150 मिलता है, इसलिए 9868950।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Red है (pixel / 65536) % 256, green है (pixel / 256) % 256 और blue है pixel % 256; shifts और masks से भी काम चलता है।
संकेत 2
1000 से भाग देने से पहले 500 जोड़ने पर आधा ऊपर की ओर round होता है।
संकेत 3
वापस pack करते समय तीनों channels में एक ही ग्रे मान रखिए।
अपेक्षित जटिलता
समय O(rows × columns), अतिरिक्त स्थान O(rows × columns)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।