समस्या
फ़ोटो ऐप का mirror बटन तस्वीर के बाएँ और दाएँ हिस्सों को आपस में बदल देता है। हर पंक्ति का पहला pixel आख़िरी से जगह बदलता है, दूसरा, आख़िरी से दूसरे के साथ, और इसी तरह आगे। पंक्तियों का क्रम नहीं बदलता।
mirror_image(image) लिखिए।
इनपुट
image: तस्वीर, pixel मानों की पंक्तियों की list के रूप में; हर पंक्ति की लंबाई बराबर है।
आउटपुट
नया grid लौटाइए जिसमें हर पंक्ति मूल पंक्ति का उल्टा क्रम हो। खाली तस्वीर के लिए खाली list लौटाइए।
सीमाएँ
0 ≤ rows, cols ≤ 100
0 ≤ pixel ≤ 255
उदाहरण
इनपुट:
image = [
[1, 2, 3],
[4, 5, 6]
]
अपेक्षित आउटपुट:
expected = [
[3, 2, 1],
[6, 5, 4]
]
इनपुट:
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{3, 2, 1},
{6, 5, 4}
};
इनपुट:
long[][] image = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6}
};
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
व्याख्या
हर पंक्ति अलग से उल्टी होती है: [3, 2, 1] और [6, 5, 4]।
इनपुट:
image = [
[9, 0, 9, 0]
]
अपेक्षित आउटपुट:
expected = [
[0, 9, 0, 9]
]
इनपुट:
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
अपेक्षित आउटपुट:
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
इनपुट:
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
अपेक्षित आउटपुट:
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
व्याख्या
चार pixels की एक पंक्ति, उल्टी करके: [0, 9, 0, 9]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पंक्तियाँ अपने क्रम में रहती हैं; सिर्फ़ हर पंक्ति के अंदर के pixels खिसकते हैं।
संकेत 2
Pixel c, pixel cols − 1 − c से जगह बदलता है।
संकेत 3
अगर आप उसी जगह पर (in place) बदल रहे हैं, तो पंक्ति के बीच में रुक जाइए।
अपेक्षित जटिलता
समय O(rows × cols), अतिरिक्त स्थान O(rows × cols)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।