Bài 76/2001 - Đoạn thẳng và hình chữ nhật
(Dành cho học sinh THPT)
Hãy viết một chương trình xác định xem một đoạn thẳng có cắt hình chữ nhật hay không?
Ví dụ:
Cho tọa độ điểm bắt đầu và điểm kết thúc của đường thẳng: (4,9) và (11,2);
Và tọa độ đỉnh trái trên và đỉnh phải dưới của hình chữ nhật: (1,5) và (7,1);
Hình1: Đoạn thẳng không cắt hình chữ nhật
Đoạn thẳng được gọi là cắt hình chữ nhật nếu đoạn thẳng và hình chữ nhật có ít nhất một điểm chung.
Chú ý: mặc dù tất cả dữ liệu vào đều là số nguyên, nhưng tọa độ của các giao điểm tính ra chưa chắc là số
nguyên.
Input
Dữ liệu vào trong file Input.Inp kiểm tra N trường hợp (N <= 1000). Dòng đầu tiên của file dữ liệu vào là số
N. Mỗi dòng tiếp theo chứa một trường hợp kiểm tra theo quy cách sau:
xstart ystart xend yend xleft ytop xright yboottm
trong đó: (xstart, ystart) là điểm bắt đầu và (xend, yend) là điểm kết thúc của đoạn thẳng. Và (xleft, ytop) là
đỉnh trái trên, (xright, ybottom) là đỉnh phải dưới của hình chữ nhật. 8 số này được cách nhau bởi một dấu
cách.
Output
Với mỗi một trường hợp kiểm tra trong file Input.txt, dữ liệu ra trong file Output.out phải đưa ra một dòng
gồm hoặc là chữ cái "T" nếu đoạn thẳng cắt hình chữ nhật, hoặc là "F" nếu đoạn thẳng không cắt hình chữ
nhật.
Ví dụ
Input.Inp
1
4 9 11 2 1 5 7 1
Output.out
F
Bạn đang xem bài 76/ - 100 DE TIN HSG CO DAP AN
