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