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

Không có ý kiến tại thời điểm này.