Bài toán Hình chữ nhật

Bài toán:
Trên một mặt phẳng có n hình chữ nhật có cạnh song song với trục toạ độ (các hình có thể chồng lên nhau). Hãy tìm diện tích của mặt phẳng bị các hình chữ nhật này che phủ.

Dữ liệu vào:
file HCN.INP
dòng thứ nhất chứa số n
n dòng từ dòng thứ hai trở đi, mỗi dòng chứa x1,y1,x2,y2 là toạ độ đỉnh trên trái và đỉnh dưới phải của các hình chữ nhật
Dữ liệu ra:
xuất ra màn hình diện tích bị che phủ.

Ví dụ:
HCN.INP
5
2 2 8 8
3 3 4 4
5 5 9 9
4 4 10 10
1 1 10 10

Màn hình:
Dien tich bi che phu la 81

Các bạn hãy thử sức mình xem. Bài này thực ra không khó lắm đâu. Ai giải được thì post lên cho mọi người tham khảo.

bài này quen qne , hình như trong thi olympic phải không cha nội? chờ đôi ba hôm anh em up code lên nha:lol!:

Troi oi, bao quen nhung co thay lam duoc gi dau
hinh nhu forum nay chang co ai quan tam toi van de THUAT TOAN ca hay sao ay

Sinh vien CNTT ma khong sanh thuat toan thi chaaaaaaaaaannnnn quaaaaaaaaaa.