HSG12 Long An 2016 - Vòng 1 - Bảng A - Bài 2
Xem dạng PDF
Mã bài:
cv
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho ~N~ hình chữ nhật có các cạnh song song với trục hoành và trục tung của hệ trục tọa độ ~Oxy~. Đỉnh của hình chữ nhật có tọa độ nguyên thuộc ~[0,1000]~. Mỗi hình chữ nhật được xác định bởi hai tọa độ của đỉnh trái dưới và đỉnh phải trên. Mỗi hình chữ nhật có thể bị các hình chữ nhật khác chồng lên nó một phần hoặc nó chồng lên các hình chữ nhật khác.
Xét ~4~ hình chữ nhật trong hình ~a~. Tổng độ dài đường biên trong và ngoài của các hình chữ nhật là tổng các đoạn liền nét trong hình ~b~.
Yêu cầu
Viết chương trình tính tổng độ dài đường biên trong và ngoài của các hình chữ nhật cho trước.
Dữ liệu vào
- Dòng thứ nhất ghi số ~N~ ~(0 < N < 200)~.
- ~N~ dòng tiếp theo, dòng thứ ~i~ ghi ~4~ số nguyên ~x_1, y_1, x_2, y_2 ~ ~(0 \leq x_1, y_1, x_2, y_2 \leq 1000)~ lần lượt là tọa độ đỉnh trái dưới và đỉnh phải trên của hình chữ nhật thứ ~i~. Tọa độ của mỗi đỉnh được cho bởi hoành độ ~x~, theo sau là tung độ ~y~.
Kết quả ra
Một số nguyên dương duy nhất là tổng độ dài đường biên trong và ngoài của các hình chữ nhật cho trước.
Sample Input
4
0 0 2 4
1 3 4 5
3 0 4 4
1 1 4 2
Sample Output
24
Bình luận