ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

Mirror an Image

Flip a pixel grid left to right, like the mirror button in a photo app.

สิ่งที่คุณจะได้เรียนรู้

  • Loop over the rows of a grid
  • Reverse a row in place or into a copy
  • Handle an empty grid

โจทย์

ดูฉบับแปล

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

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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].

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก