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