โจทย์
รูปผีเสื้อมี 2n แถว ในครึ่งบน แถวที่ i (i = 1 ถึง n) คือดาว i ดวง ตามด้วยช่องว่าง 2(n − i) ช่อง แล้วดาวอีก i ดวง ปีกทั้งสองข้างจึงมาชนกันตรงกลางที่แถว n ครึ่งล่างใช้แถวชุดเดิมแต่เรียงย้อนกลับ จาก i = n ลงไปจนถึง i = 1 แถวที่กว้างที่สุดจึงปรากฏสองครั้งตรงกลาง
จงเขียน butterfly_pattern(n)
อินพุต
n: จำนวนแถวในแต่ละครึ่ง
เอาต์พุต
คืนค่าทั้ง 2n แถวเรียงจากบนลงล่าง ทุกแถวลงท้ายด้วยดาว จึงไม่มีแถวใดมีช่องว่างต่อท้าย ถ้า n เป็น 0 ให้คืนค่าลิสต์ว่าง
เงื่อนไข
0 ≤ n ≤ 50
ตัวอย่าง
อินพุต:
n = 3
ผลลัพธ์ที่คาดหวัง:
expected = ["* *", "** **", "******", "******", "** **", "* *"]
อินพุต:
long long n = 3;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"* *", "** **", "******", "******", "** **", "* *"};
อินพุต:
long n = 3;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"* *", "** **", "******", "******", "** **", "* *"};
คำอธิบาย
ครึ่งบนคือ "* *", "** **", "******" ส่วนครึ่งล่างคือสามแถวเดิมเรียงย้อนกลับ
อินพุต:
n = 1
ผลลัพธ์ที่คาดหวัง:
expected = ["**", "**"]
อินพุต:
long long n = 1;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"**", "**"};
อินพุต:
long n = 1;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"**", "**"};
คำอธิบาย
แต่ละครึ่งมีแถวเดียวยาว 1 + 0 + 1 อักขระ: ["**", "**"]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ในครึ่งบน แถวที่ i มีดาวข้างละ i ดวง
คำใบ้ 2
ช่องว่างตรงกลางแคบลงทีละสองในแต่ละแถว และหายไปที่แถว n
คำใบ้ 3
ครึ่งล่างคือครึ่งบนเรียงย้อนกลับ โดยมีแถว n ซ้ำอีกครั้งด้วย
ความซับซ้อนที่คาดหวัง
เวลา O(n^2), หน่วยความจำเพิ่ม O(n^2)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน