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!
======================================================================================================
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