Diện tích
View as PDFTrong tiết Hình học ngày hôm nay, lớp 3A được học về hình chữ nhật. Sau khi giảng cho cả lớp nghe thế nào là hình chữ nhật, cô giáo yêu cầu lớp mỗi bạn hãy vẽ một hình chữ nhật lên giấy và tính diện tích của hình chữ nhật đó. Tuy nhiên, bé Anh vốn là một cô bé nghịch ngợm nên thay vì vẽ một mà đã vẽ tận hai hình chữ nhật. Vẽ xong, cô nàng mới nhận ra tính phần diện tích mà hai hình chữ nhật này phủ lên khó hơn rất nhiều so với chỉ một hình. Nhưng trong cái khó ló cái khôn, Anh nhớ ra rằng mình có bạn N giấu tên rất giỏi hình học nên đã nhờ bạn ấy giúp. Với trình độ thượng thừa, bạn N kia đã giải đáp rất nhanh câu hỏi của bé Anh và giờ cậu muốn đố các bạn câu hỏi tương tự.
Dữ liệu vào
- Dòng đầu tiên gồm một số nguyên dương ~T \leq 100~ là số câu hỏi của N.
- ~T~ dòng tiếp theo, mỗi dòng gồm ~8~ số nguyên không âm lần lượt là ~a, b, c, d, e, f, g, h~. Trong đó hình chữ nhật thứ nhất có ~(a, b)~ là điểm trái dưới và ~(c, d)~ là điểm phải trên, hình chữ nhật thứ hai có ~(e, f)~ là điểm trái dưới và ~(g, h)~ là điểm phải trên. Dữ liệu đảm bảo mỗi hình chữ nhật có diện tích là số dương và các số có giá trị không vượt quá ~10^9~
Dữ liệu ra
- Gồm ~T~ dòng, dòng thứ ~i~ là diện tích được phủ bởi ít nhất một trong hai hình chữ nhật của câu hỏi thứ ~i~.
Sample input
2
1 1 3 3 2 2 5 4
2 3 4 4 1 1 2 2
Sample output
9
3
Giải thích
Giới hạn
- 50% số test có tất cả các giá trị không vượt quá ~100~
Comments
Anh sẽ vì em làm thơ tình ái Anh sẽ gom mây kết thành lâu đài Đợi chờ một đêm trăng nào tới Đợi chiều vàng hôn trên làn tóc Đợi một lần không gian đổi mới Đón hai đứa chúng ta mà thôi Tinh tú trời cao thành vương miện sáng Khai lễ đăng quang vũ trụ chong đèn Hoàng hậu về cao sang quyền quý Đẹp nụ cười quân vương vừa ý Và lâu đài mang tên tình ái Đón hai đứa chúng ta mà thôi Em ơi lâu đài tình ái đó Chắc không có trên trần gian Anh đưa em vào bằng tiếng hát Chắp đôi cánh nhung thiên thần Em ơi lâu đài tình ái đó Sáng trong ánh tinh cầu xa Cho nên cho dù ngàn năm qua Còn vấn vương đôi hồn hoa Anh kết lầu hoa bằng thơ tình ái Cho mắt em xanh đến tận muôn đời Chuyện tình mình chưa nghe lừa dối Lời hẹn đầu chưa đi vào tối Thì lâu đài mang tên tình ái Đón hai đứa chúng ta mà thôi Em ơi lâu đài tình ái đó Chắc không có trên trần gian Anh đưa em vào bằng tiếng hát Chắp đôi cánh nhung thiên thần Em ơi lâu đài tình ái đó Sáng trong ánh tinh cầu xa Cho nên cho dù ngàn năm qua Còn vấn vương đôi hồn hoa Anh kết lầu hoa bằng thơ tình ái Cho mắt em xanh đến tận muôn đời Chuyện tình mình chưa nghe lừa dối Lời hẹn đầu chưa đi vào tối Thì lâu đài mang tên tình ái Đón hai đứa chúng ta mà thôi Chuyện tình mình chưa nghe lừa dối Lời hẹn đầu chưa đi vào tối Thì lâu đài mang tên tình ái Đón hai đứa chúng ta mà thôi
This comment is hidden due to too much negative feedback. Show it anyway.