
movesOfKnight
Cho một bàn cờ vua tiêu chuẩn gồm các hàng và cột được đánh dấu bằng số và chữ như hình dưới:
Cho một quân Mã nằm trong một ô bất kì trên bàn cờ và một chuỗi s
thể hiện vị trí của con Mã đó(chữ cái đầu thể hiện chỉ số cột, chữ cái sau thể hiện chỉ số hàng). Hãy xác định có tối đa bao nhiêu nước mà quân Mã đó có thể đi.
Ví dụ:
- Với
s = "a3"
thìmovesOfKnight = 4
Giải thích: Khi con Mã ở ô a3 thì con Mã có thể đi được 4 nước là b5, c4, c2, b1.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String
Vị trí của con Mã trên bàn cờ. - [Đầu ra] Integer
Số nước mà con Mã đó có thể đi
Post Comment