Điểm:
10
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho toạ độ \(3\) điểm, xác định xem \(3\) điểm đó có thẳng hàng không.
Input
- \(6\) số nguyên \(x_{1}, y_{1}, x_{2}, y_{2}, x_{3}, y_{3}\) (\(-10^{4} \le x, y \le 10^{4}\)).
Output
- In ra \(Yes\) nếu \(3\) điểm thẳng hàng, \(No\) nếu ngược lại.
Example
Test 1
Input
1 1 2 2 3 3
Output
Yes
Test 2
Input
1 1 2 2 0 1
Output
No
Bình luận
3 điểm thẳng hàng khi diện tam giác tạo bởi 3 điểm này bằng 0
Công thức tìm diện tích tam giác khi biết tọa độ 3 điểm:
~S_{△ABC} = \frac{1}{2} | ( x_B - x_A) ( y_C - y_A) - ( x_C - x_A)( y_B - y_A) |~
Tìm hiểu công thức thêm tại đây
Vậy 3 điểm thẳng hàng khi ~S_{△ABC} = 0~ hay ~\frac{1}{2} | ( x_B - x_A) ( y_C - y_A) - ( x_C - x_A)( y_B - y_A) | = 0~
=> ~( x_B - x_A) ( y_C - y_A) - ( x_C - x_A)( y_B - y_A) = 0~
<=> ~( x_B - x_A) ( y_C - y_A) = ( x_C - x_A)( y_B - y_A)~
Vậy 3 điểm thẳng hàng khi và chỉ khi ~( x_B - x_A) ( y_C - y_A) = ( x_C - x_A)( y_B - y_A)~
liệu bài này test sai hay mình sai nhỉ, thử bằng nhiều phương pháp như tính tam giác hay lấy tỉ lệ nhưng vẫn sai