โจทย์
ใช้กระดานที่ช่องมุมซ้ายบนเป็นสีขาว แถวและคอลัมน์เริ่มนับจาก 0 ที่มุมซ้ายบน ช่องที่ติดกันจะสลับสีกัน ให้คืนค่าว่างหากตำแหน่งอยู่นอกกระดาน
ให้เขียนฟังก์ชัน chess_square_color(column, row)
อินพุต
column: หมายเลขคอลัมน์ นับจากซ้ายโดยเริ่มที่ 0
row: หมายเลขแถว นับจากบนโดยเริ่มที่ 0
เอาต์พุต
คืนค่า white, black หรือสตริงว่างหากพิกัดไม่ถูกต้อง
เงื่อนไข
−10 ≤ column, row ≤ 20. พิกัดที่อยู่บนกระดานจะต้องอยู่ในช่วง 0 ถึง 7
ตัวอย่าง
อินพุต:
column = 2
row = 3
ผลลัพธ์ที่คาดหวัง:
expected = "black"
อินพุต:
long long column = 2;
long long row = 3;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "black";
อินพุต:
long column = 2;
long row = 3;
ผลลัพธ์ที่คาดหวัง:
string expected = "black";
คำอธิบาย
เดินห้าก้าวจากมุมขาวจะเปลี่ยนสีเป็นจำนวนคี่ครั้ง
อินพุต:
column = 8
row = 0
ผลลัพธ์ที่คาดหวัง:
expected = ""
อินพุต:
long long column = 8;
long long row = 0;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "";
อินพุต:
long column = 8;
long row = 0;
ผลลัพธ์ที่คาดหวัง:
string expected = "";
คำอธิบาย
คอลัมน์ที่ 8 อยู่นอกช่วงที่ถูกต้องคือ 0 ถึง 7
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
สีของช่องสลับไปตามการขยับข้ามแถวและคอลัมน์ ดังนั้นดูแค่รูปแบบพิกัด
คำใบ้ 2
ใช้การเช็ก parity ของแถวกับคอลัมน์เพื่อบอกสีที่ต้องคืน
คำใบ้ 3
คืนค่าว่างทันทีถ้าพิกัดใดพิกัดหนึ่งอยู่นอกกระดาน 0 ถึง 7
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน