Hướng rẽ của Robot
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An đang xây dựng một hệ thống dẫn đường cho robot. Robot cần xác định hướng rẽ khi di chuyển qua ba điểm \(A, B, C\) trên mặt phẳng toạ độ. Cụ thể, khi đi từ \(A\) đến \(B\) rồi đến \(C\), robot cần biết mình đang rẽ trái, rẽ phải hay đi thẳng.
Hãy giúp An viết chương trình xác định hướng rẽ cho robot.
Định dạng đầu vào
- Gồm một dòng chứa sáu số nguyên \(x_A, y_A, x_B, y_B, x_C, y_C\) (\(-10^4 \le x_i, y_i \le 10^4\)).
Định dạng đầu ra
- In ra \(1\) nếu ba điểm rẽ trái (CCW).
- In ra \(-1\) nếu ba điểm rẽ phải (CW).
- In ra \(0\) nếu ba điểm thẳng hàng.
Ví dụ
Input:
0 0 1 0 1 1
Output:
1
Giải thích: Từ \((0,0)\) đến \((1,0)\) rồi đến \((1,1)\) là rẽ trái.
Ràng buộc
- 100% số điểm: không có ràng buộc gì thêm.
Nhận xét