Thứ Tư, 17 tháng 8, 2022

DTD Điểm thuộc đoạn

Cho 3 điểm A, B, C. Hãy kiểm tra điểm C có thuộc đoạn AB hay không?

Input: dòng đầu ghi số t là số test case (t ≤ 100). Mỗi test case dạng:

  • Một dòng duy nhất ghi 6 số nguyên là tọa độ 3 điểm A, B, C. Mỗi số nguyên có trị tuyệt đối không quá 1000.

Output: ứng với mỗi test case xuất kết quả:

  • Một dòng duy nhất ghi 1 nếu điểm C thuộc đoạn AB, ngược lại xuất 0.

Input

Output

2

1 1 -1 -1 0 0

1 1 -1 -1 -1 0

1

0

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.