โจทย์
ปุ่มกลับภาพแบบกระจกเงาในแอปแต่งรูปจะสลับด้านซ้ายกับด้านขวาของภาพ พิกเซลแรกของทุกแถวสลับที่กับพิกเซลสุดท้าย พิกเซลที่สองสลับกับพิกเซลรองสุดท้าย และต่อไปเรื่อย ๆ ส่วนลำดับของแถวไม่เปลี่ยน
จงเขียน mirror_image(image)
อินพุต
image: ภาพในรูปลิสต์ของแถวที่เก็บค่าพิกเซล ทุกแถวยาวเท่ากัน
เอาต์พุต
คืนค่าตารางใหม่ที่แต่ละแถวคือแถวเดิมเรียงกลับด้าน ถ้าภาพว่าง ให้คืนค่าลิสต์ว่าง
เงื่อนไข
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}
};
คำอธิบาย
แถวเดียวที่มีสี่พิกเซลกลับด้านแล้วได้ [0, 9, 0, 9]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
แถวคงลำดับเดิม มีเพียงพิกเซลภายในแต่ละแถวที่ย้ายที่
คำใบ้ 2
พิกเซล c สลับที่กับพิกเซล cols − 1 − c
คำใบ้ 3
ถ้าสลับในที่เดิม ให้หยุดที่กึ่งกลางของแถว
ความซับซ้อนที่คาดหวัง
เวลา O(rows × cols), หน่วยความจำเพิ่ม O(rows × cols)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน