Diện tích

View as PDF

Submit solution

All submissions

Best submissions

Points: 100.00

Time limit: 1.0s

Memory limit: 1G

Input: stdin

Output: stdout

Author:

ldn694

Problem type

Allowed languages

C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Trong 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

Please read the guidelines before commenting.

-5

lonelywolf commented on Sept. 5, 2023, 12:36 p.m. ← edited →

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.

-10

LeKienThanh commented on Aug. 24, 2022, 1:42 p.m.

Cơn mưa rơi bên hiên hè vắng đôi mình chung đường Ta bên nhau tình cờ trú mưa bên thềm phút chốc Em thơ ngây thơm hơn làn tóc nhung huyền ngất ngây Anh mê say ngu ngơ từng phút giây (oh oh oh) Câu yêu thương trao em nồng cháy em đừng chối từ Con tim anh không bao giờ nói những điều gian dối Xin em tin anh đi người nhé những lời thiết tha Hôm nay anh yêu em rồi bé ơi (oh baby come to me) Này cô bé ơi Chầm chậm thôi chớ bước đi nhanh Đừng vội bóp nát trái tim anh Người nào có ước mơ trong anh Hạt mưa hãy rơi! Được gần em bên phút giây thôi Dù ánh mắt đó quá xa xôi Thì vẫn mãi cứ ước mơ thôi Và anh vẫn tin một ngày mai sẽ có em Tình sẽ chấp cánh bay xa Và hạnh phúc sẽ mãi theo ta Được xin có em, này người ơi chớ bước đi Đừng để trống vắng trong tim Rồi được thấy giấc mơ trong anh Đẹp như chính em Cơn mưa rơi bên hiên hè vắng đôi mình chung đường Ta bên nhau tình cờ trú mưa bên thềm phút chốc Em thơ ngây thơm hơn làn tóc nhung huyền ngất ngây Anh mê say ngu ngơ từng phút giây (oh oh oh) Câu yêu thương trao em nồng cháy em đừng chối từ Con tim anh không bao giờ nói những điều gian dối Xin em tin anh đi người nhé những lời thiết tha Hôm nay anh yêu em rồi bé ơi (rồi bé ơi) Này, này bé ơi Chầm chậm thôi chớ bước đi nhanh Đừng vội bóp nát trái tim anh Người nào có ước mơ trong anh Hạt mưa hãy rơi! Được gần em bên phút giây thôi Dù ánh mắt đó quá xa xôi Thì vẫn mãi cứ ước mơ thôi Và anh vẫn tin một ngày mai sẽ có em Tình sẽ chấp cánh bay xa Và hạnh phúc sẽ mãi theo ta Được xin có em, này người ơi chớ bước đi Đừng để trống vắng trong tim Rồi được thấy giấc mơ trong anh Và anh vẫn tin một ngày mai sẽ có em Tình sẽ chấp cánh bay xa Và hạnh phúc sẽ mãi theo ta Được xin có em, này người ơi chớ bước đi Đừng để trống vắng trong tim Rồi được thấy giấc mơ trong anh Đẹp như chính em

This comment is hidden due to too much negative feedback. Show it anyway.