Loading Now

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

Contact