Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (77.34 KB, 5 trang )
Đề thi Olympic Tin 2008 (ĐH An Giang) lần 2 - Shin - 14-08-2009 10:31 AM
Bài 1: Bản đồ sao hoả
Năm 2051, nhiều chuyến thám hiểm đã khám phá và vẽ được bản đồ những vùng đất trên sao
Hỏa. Cơ quan không gian Baltic (BaSA) muốn vẽ bản đồ của cả hành tinh. Để tính toán nỗ lực
cần bỏ ra, cần phải biết tổng diện tích đã được vẽ bản đồ.
Bạn hãy viết chương trình tính tổng diện tích này.
Dữ liệu
* Dòng đầu tiên chứa 1 số nguyên duy nhất N (1 ≤ N ≤ 10000) là số bản đồ đã được vẽ.
* Mỗi dòng trong N dòng tiếp theo mô tả một bản đồ, bao gồm 4 số nguyên x1, y1, x2, y2 (0 ≤
x1< x2 ≤ 30000, 0 ≤ y1< y2 ≤ 30000), tương ứng là tọa độ của đỉnh dưới trái và đỉnh trên phải
của bản đồ. Mỗi bản đồ có dạng hình chữ nhật cạnh song song với trục tọa độ.
Kết qủa
Gồm 1 số nguyên duy nhất cho biết tổng diện tích đã được vẽ bản đồ.
Ví dụ
Dữ liệu: File BANDO.INP
Mã:
2
10 10 20 20
15 15 25 30
Kết qủa: file BANDO.OUT
Mã:
225
Bài 2: Thỏ ăn cà rốt
Các số trong hình tam giác dưới đây biểu thị số lượng củ cà rốt. Chú thỏ đi từ đỉnh trên với 3 củ
cà rốt và đi xuống đáy tam giác, chỉ được đi qua trái hoặc đi qua phải, đi đến đâu ăn hết tổng số
cà rốt trong ô đó. Hỏi rằng chú thỏ có thể ăn nhiều nhất bao nhiêu của cà rốt?
Mã:
3
5 2
1 2 8
2 9 7 3