โจทย์
Use a board whose top-left square is white. Rows and columns start at 0 at the top left. Adjacent squares alternate colors. Return empty text for a position outside the board.
Implement chess_square_color(column, row).
Input
column: The column, counted from the left starting at 0.
row: The row, counted from the top starting at 0.
Output
Return white, black, or an empty string for invalid coordinates.
เงื่อนไข
−10 ≤ column, row ≤ 20. Valid board coordinates are 0 through 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";
คำอธิบาย
Five steps from the white corner change color an odd number of times.
อินพุต:
column = 8
row = 0
ผลลัพธ์ที่คาดหวัง:
expected = ""
อินพุต:
long long column = 8;
long long row = 0;
ผลลัพธ์ที่คาดหวัง:
std::string expected = "";
อินพุต:
long column = 8;
long row = 0;
ผลลัพธ์ที่คาดหวัง:
string expected = "";
คำอธิบาย
Column 8 is outside the valid range 0 through 7.
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
Square color alternates with moves across rows and columns, so only the coordinate pattern matters.
คำใบ้ 2
A parity check on row and column can tell you which color to return.
คำใบ้ 3
Return empty text immediately when either coordinate is outside the 0 to 7 board range.
ความซับซ้อนที่คาดหวัง
O(1) time, O(1) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน