ROBOT-MOVE

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll , medusa
Dạng bài
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Một con robot đang đứng ở vị trí \((0,0)\).

Bạn phải thực hiện tổng cộng \(K\) thao tác di chuyển cho con robot trên. Với mỗi thao tác bạn chỉ được di chuyển lên, xuống, sang trái, sang phải đúng 1 bước, được ký hiệu lần lượt là U, D, L, R.

Sau mỗi lần thực hiện thao tác di chuyển thì bạn hãy trả lời câu hỏi:

  • Con robot đang cách điểm xuất phát bao xa và theo hướng nào ?

Input

  • Dòng đầu chứa số nguyên \(N\) \((1 \le N \le 10^4)\) - số thao tác di chuyển.
  • Dòng thứ hai chứa xâu ký tự \(S\) chỉ bao gồm các ký tự U, D, L, R miêu tả các thao tác.

Output

  • Ứng với mỗi thao tác thì in ra đáp án theo dạng: t dir, trong đó:
  • t là khoảng cách hiện tại giữa robot và điểm xuất phát, lấy \(2\) chữ số sau dấu thập phân.
  • dir chỉ hướng của robot so với điểm xuất phát, bao gồm 8 hướng sau:
    • N: hướng Bắc;
    • EN: hướng Đông Bắc;
    • E: hướng Đông;
    • ES: hướng Đông Nam;
    • S: hướng Nam;
    • WS: hướng Tây Nam;
    • W: hướng Tây;
    • WN: hướng Tây Bắc
    • Trong trường hợp robot quay về vị trí \((0,0)\), in ra thì in ra kết quả theo dạng 0.00 CENTER

Example

Test 1

Input 
5
ULRRD
Output 
1.00 N
1.41 WN
1.00 N
1.41 EN
1.00 E

Test 2

Input 
2
UD
Output 
1.00 N
0.00 CENTER

Bình luận


  • 0
    xuanphuc165    2:31 p.m. 2 Tháng 10, 2022

    anh ơi cho em hỏi:con robot cách điểm bắt đầu bao xa thì làm sao tính dc anh


    • 0
      dang7rickroll    9:42 p.m. 2 Tháng 10, 2022

      thì dùng pytago thôi


      • 0
        tkvinhtruongquang    7:16 p.m. 3 Tháng 10, 2022

        thi xong đề phan châu trinh cái ra câu khó hơn liền thế bạn :))


        • 0
          dang7rickroll    7:51 p.m. 3 Tháng 10, 2022

          đâu có, dễ hơn mà :)) bài kia tính up lên mà nhác code lại quá