TRONG MẶT PHẲNG TỌA ĐỘ TRỰC CHUẨN, CHO N HÌNH CHỮ NHẬT CÓ CÁC CẠN...

Bài 1: Trong mặt phẳng tọa độ trực chuẩn, cho N hình chữ nhật có các cạnh song

song với trục tọa độ. Mỗi hình chữ nhật được xác định bởi tọa độ đỉnh dưới bên trái và

đỉnh trên bên phải của nó.

Yêu cầu: Viết chương trình tính diện tích phần mặt phẳng bị phủ bởi các hình

chữ nhật trên.

Dữ liệu vào: cho trong file văn bản có tên B1.INP gồm N + 1 dòng

- Dòng đầu tiên chứa số N. (N <= 100)

- Dòng i + 1 (1 <= i <= N): ghi 4 số nguyên x

1

,y

1

,x

2

,y

2

lần lượt là tọa

độ đỉnh dưới bên trái và đỉnh trên bên phải của hình chữ nhật i.

Kết quả: In ra màn hình diện tích phần mặt phẳng bị phủ bởi các hình chữ nhật

trên.

Ví du: B1.INP Kết quả

5

0 0 10 10 Diện tích: 116

3 0 8 7

-7 3 12 4

2 5 4 6

-1 0 0 8