मध्यम 0 हल किए गए 0% स्वीकृति

Grayscale फ़िल्टर

Packed RGB pixels के grid को channels की भारित (weighted) चमक से grayscale में बदलिए।

आप क्या सीखेंगे

  • एक पूर्णांक से red, green और blue अलग करना
  • पूर्णांक अंकगणित से भारित औसत को round करना
  • तीनों channels को वापस एक पूर्णांक में pack करना

समस्या

एक 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

उदाहरण

उदाहरण 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 में red 255, green 128, blue 0 है: (76245 + 75136 + 0 + 500) / 1000 = 151, जिससे 151 × 65793 = 9934743 मिलता है। शुद्ध blue 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), और शुद्ध 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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।