Robot lau nhà
Đề bài
Mô tả
Người ta dự định dùng một robot để lau dọn một mặt phẳng tọa độ. Robot có dạng hình vuông kích thước , các cạnh song song với các trục tọa độ. Ban đầu, góc dưới bên trái của robot nằm ở điểm , góc trên bên phải nằm ở điểm .
Robot thực hiện lần lượt lần di chuyển. Lần di chuyển thứ được mô tả bởi hướng di chuyển và số nguyên là quãng đường robot đi được. Hướng di chuyển nhận một trong các giá trị:
- 'N': lên trên (tọa độ tăng);
- 'S': xuống dưới (tọa độ giảm);
- 'W': sang trái (tọa độ giảm);
- 'E': sang phải (tọa độ tăng).
Tại mọi thời điểm, robot lau sạch toàn bộ phần mặt phẳng nằm dưới nó. Nói cách khác, một điểm được coi là sạch khi và chỉ khi nó thuộc hình vuông mà robot chiếm tại một thời điểm nào đó. Dựa vào các lần di chuyển của robot, hãy tính tổng diện tích phần mặt phẳng đã được lau sạch.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên: kích thước robot và số lần di chuyển (; ).
Dòng thứ trong dòng tiếp theo chứa hướng di chuyển và quãng đường ( là một trong các chữ cái 'N', 'S', 'W', 'E'; ).
Dữ liệu ra
In ra tổng diện tích phần mặt phẳng đã được robot lau sạch.
Ràng buộc
- 'N', 'S', 'W', 'E'
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 5 E 2 N 2 W 4 S 4 E 4 |
17 | Robot quét các dải , , , và . Các dải có diện tích ; mỗi dải sau chung với dải trước đúng một ô , nên tổng diện tích là . |
| 3 4 W 2 N 1 W 1 N 2 |
27 | Lần đi đầu lau (diện tích ); ba lần sau lau thêm lần lượt , và đơn vị diện tích. |
Bình luận