
turnRight
Một con robot đang di chuyển trên hệ trục tọa độ Oxy, tọa độ của robot tại mỗi thời điểm được xác định bằng cặp số (x,y).
Với mỗi bước robot từ tọa độ (x,y)
chỉ có thể di chuyển được đến tọa độ mới là (x,y+1), (x,y-1), (x+1,y)
, hoặc (x-1,y)
.
Cho trước ma trận a
, với (a[i][0], a[i][1])
là tọa độ của robot tại thời điểm i
. Hãy tìm và đưa ra số lần robot đã rẽ phải.
Ví dụ:
- Với a =
[[1,1],[1,2],[1,3],[2,3],[2,2],[3,2],[3,1]]
thìturnRight(a) = 3.
Giải thích: robot đã rẽ phải3
lần ở các vạch màu đỏ (hình vẽ dưới).
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Matrix a
3 ≤ a.size() ≤ 105.
a[i].size() = 2.
|a[i][j]| ≤ 109.
- [Đầu ra] integer
Số lần robot rẽ phải.
Post Comment