Page 30 - C:\Users\Admin\Desktop\Sach mem upweb\

100 Problems & Solutions Trang 30

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ài 77/2001 - Xoá số trên bảng
(Dành cho học sinh Tiểu học)
Trên bảng đen cô giáo ghi lên 23 số tự nhiên: 1, 2, 3, ..., 23
Các bạn được phép xoá đi 2 số bất kỳ trên bảng và thay vào đó một số mới là hiệu của
chúng.
1. Hỏi có thể thực hiện sau một số bước trên bảng còn lại toàn số 0 hay không? Nếu
được hãy chỉ ra một cách làm cụ thể.
2. Bài toán còn đúng không nếu thay số 23 bằng 25.

Tin học & Nhà trường 100 Đề Toán - Tin học