โจทย์
The mirror button in a photo app swaps the left and right sides of a picture. The first pixel of every row trades places with the last one, the second with the second to last, and so on. The order of the rows does not change.
Implement mirror_image(image).
Input
image: The picture as a list of rows of pixel values; every row has the same length.
Output
Return a new grid where each row is the original row in reverse order. An empty picture gives an empty 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}
};
คำอธิบาย
Each row is reversed on its own: [3, 2, 1] and [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}
};
คำอธิบาย
One row of four pixels reversed: [0, 9, 0, 9].
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
The rows stay in order; only the pixels inside each row move.
คำใบ้ 2
Pixel c trades places with pixel cols − 1 − c.
คำใบ้ 3
If you swap in place, stop at the middle of the row.
ความซับซ้อนที่คาดหวัง
O(rows × cols) time, O(rows × cols) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน