Giải bài trực tuyến

ĐƯỜNG ĐI 8 HƯỚNG

Một điểm đang ở tọa độ (0,0). Có n bước đi. Mỗi bước đi có dạng [hướng đi,độ dài]. Trong đó hướng đi là bắc, đông bắc, đông, đông nam, nam, tây nam, tây, tây bắc ứng với các số 1..8. VD: [1,2] là đi lên 2 đơn vị.

Yêu cầu: Tìm tọa độ điểm sau n bước đi. Chương trình chỉ 200B.

Input: dòng đầu tiên ghi chữ n (n<=10⁹). n dòng tiếp theo, mỗi dòng ghi 1 bước đi.

Output: tọa độ x,y cách nhau 1 dấu cách, làm tròn 2 chữ số thập phân.

8 direction

One point is at coordinates (0.0). There are n steps. Every step of the form [direction, length]. In which direction is north, northeast, east, southeast, south, southwest, west, northwest, with the number 1 .. 8. Example: [1.2] is going up 2 units.

Requirements: Find coordinates of the n steps. The program is only 200B.

Input: the first line the word n (n <= 10⁹). The next n lines, each line recorded a walk.

Output: x, y separated by a space, rounded two decimal places.