moveOfKing
Andrew là một kì thủ cờ vua. Chiến thuật của anh ta rất đơn giản. Khi cờ tàn, anh ta chỉ cần dồn vua đối phương vào các ô trong góc của bàn cờ (các ô A1, A8, H1, H8) theo hình dưới đây:
.jpg)
Cho một xâu s chỉ vị trí của quân Vua trên bàn cờ, hãy giúp Andrew xác định xem quân Vua đó cần di chuyển ít nhất bao nhiêu nước để đến ô góc gần nhất (Quân Vua di chuyển 1 ô và có thể di chuyển mọi hướng). Nếu đầu vào là ô ở góc hoặc không tồn tại trên bàn cờ, trả về 0.
Ví dụ:
- Với
s = "D5"thìmovesOfKing = 3.
Đầ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 s.
s.length = 2 - [Đầu ra] integer.
Số nước đi ít nhất.
Post Comment