HCNV2 - Bài toán hình chữ nhật 2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho hai hình chữ nhật có các cạnh song song với các trục tọa độ. Tính diện tích phần giao nhau của hai hình chữ nhật đó.
Input
- Gồm hai dòng, mỗi dòng có bốn số nguyên lần lượt là tọa độ hai đỉnh của hai góc đối của một hình chữ nhật, mỗi số cách nhau một khoảng trắng.
Giới hạn:
- Trong tất cả các test, các thành phần tọa độ của điểm có trị tuyệt đối không vượt quá ~10^8~
Output
- Một số nguyên không âm là diện tích của phần giao nhau của hai hình chữ nhật đã cho.
Sample
Input #1
-2 3 2 1
3 4 0 2
Output #1
2
Input #2
-2 -3 0 0
0 0 2 4
Output #2
0
Problem source: Chuyên Sơn La Online Judge
Bình luận
Các bạn tìm 8 thành phần cho mình là : LeftA=min(x1,x2); RightA=max(x1,x2); BottomA=min(y1,y2); TopA=max(y1,y2);
tương tự các thành phần của B
=> Nếu (RightA<=LeftB)hoặc (leftA>=rightB)hoặc (BottomA>=TopB)hoặc (TopA<BottomB) =>Không có phần chung còn việc tính diện tích các bạn tự nháp sẽ ra được công thức dựa trên 8 thằng này MU vô địch epl 25-2626