โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

กลับภาพแบบกระจกเงา

พลิกตารางพิกเซลจากซ้ายไปขวา เหมือนปุ่มกลับภาพในแอปแต่งรูป

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

  • วนลูปผ่านแถวของตาราง
  • กลับลำดับแถวในที่เดิมหรือลงในสำเนา
  • จัดการกรณีตารางว่าง

โจทย์

ปุ่มกลับภาพแบบกระจกเงาในแอปแต่งรูปจะสลับด้านซ้ายกับด้านขวาของภาพ พิกเซลแรกของทุกแถวสลับที่กับพิกเซลสุดท้าย พิกเซลที่สองสลับกับพิกเซลรองสุดท้าย และต่อไปเรื่อย ๆ ส่วนลำดับของแถวไม่เปลี่ยน

จงเขียน mirror_image(image)

อินพุต

image: ภาพในรูปลิสต์ของแถวที่เก็บค่าพิกเซล ทุกแถวยาวเท่ากัน

เอาต์พุต

คืนค่าตารางใหม่ที่แต่ละแถวคือแถวเดิมเรียงกลับด้าน ถ้าภาพว่าง ให้คืนค่าลิสต์ว่าง

เงื่อนไข

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}
};

คำอธิบาย

แต่ละแถวกลับด้านแยกกัน ได้ [3, 2, 1] และ [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}
};

คำอธิบาย

แถวเดียวที่มีสี่พิกเซลกลับด้านแล้วได้ [0, 9, 0, 9]

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

แถวคงลำดับเดิม มีเพียงพิกเซลภายในแต่ละแถวที่ย้ายที่

คำใบ้ 2

พิกเซล c สลับที่กับพิกเซล cols − 1 − c

คำใบ้ 3

ถ้าสลับในที่เดิม ให้หยุดที่กึ่งกลางของแถว

ความซับซ้อนที่คาดหวัง

เวลา O(rows × cols), หน่วยความจำเพิ่ม O(rows × cols)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

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

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

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

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

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