HSG12 Long An 2016 - Vòng 1 - Bảng A - Bài 2
View as PDF
Problem ID:
cv
Points:
1.5 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
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
Comments