Loading Now

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ải 3 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

    Contact