Chatbox

Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
08/01/2013 20:01 # 1
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
[Đề thi Olympic] Diện tích hình chữ nhật


 

Chào các bạn!

Hôm nay mình tiếp tục giới thiệu tới các bạn một bài thuộc đề thi Olympic. Bài này không quá khó nhưng cũng rất thú vị. Đề bài như sau:

DIỆN TÍCH HÌNH CHỮ NHẬT

Trên mặt phẳng toạ độ người ta vẽ ra N hình chữ nhật. Hãy tính diện tích che phủ bởi N hình chữ nhật này, biết rằng N hình chữ nhật này song song với 2 trục Ox và Oy. 
Input
Dòng 1: số nguyên N (1 ≤ N ≤ 10000).
N dòng tiếp theo, mỗi dòng gồm 4 số nguyên x1, y1, x2, y2 tương ứng là toạ độ góc trái dưới và góc phải trên của hình chữ nhật thứ i (0 ≤ x1 ≤ x2 ≤ 30000, 0 ≤ y1 ≤ y2 ≤ 30000). 
Output
Gồm 1 dòng ghi ra diện tích phủ bởi N hình chữ nhật .
 
Example
Input:
2
10 10 20 20
15 15 25 30
Output:
225
BÀI GIẢI
Cùng nhau thảo luận nhé các bạn. Source code của mình ở file đính kèm! 
Thanks for reading!

 

File đính kèm Bạn phải đăng nhập mới thấy link download


======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com


 
Các thành viên đã Thank vnttqb vì Bài viết có ích:
09/01/2013 22:01 # 2
tansvdt
Cấp độ: 3 - Kỹ năng: 1

Kinh nghiệm: 6/30 (20%)
Kĩ năng: 5/10 (50%)
Ngày gia nhập: 31/08/2010
Bài gởi: 36
Được cảm ơn: 5
Phản hồi: [Đề thi Olympic] Diện tích hình chữ nhật


Cân não thôi... 




 
Copyright© Đại học Duy Tân 2010 - 2022