Vương quốc Kiến
Đề bài
Mô tả
Kiến Chimera đang xây dựng vương quốc của riêng mình!
Có con kiến được đánh số từ đến . Mỗi con kiến phụ trách việc xây dựng vương quốc trong một vùng hình chữ nhật. Cụ thể, con kiến thứ được giao một vùng hình chữ nhật trên mặt phẳng tọa độ, có các cạnh song song với hai trục tọa độ và hai đỉnh đối diện là và .
Một số vùng, hoặc một phần của một số vùng, có thể được giao cho nhiều con kiến. Thông thường điều này không gây vấn đề gì: khi hai con kiến bất đồng ý kiến, mọi con kiến được giao vùng đó sẽ bỏ phiếu cho hai phương án, và phương án nhiều phiếu hơn sẽ được thực hiện. Tuy nhiên, cách này không dùng được nếu một vùng được giao cho một số chẵn khác con kiến, vì kết quả bỏ phiếu có thể hòa. Đàn kiến muốn biết tổng diện tích của những vùng như vậy. Hãy giúp chúng!
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên ().
Dòng thứ trong dòng tiếp theo chứa số nguyên (): và là tọa độ hai đỉnh đối diện của vùng hình chữ nhật giao cho con kiến thứ .
Lưu ý các vùng hình chữ nhật có thể có diện tích bằng .
Dữ liệu ra
In ra một số nguyên là tổng diện tích các phần được giao cho một số chẵn dương con kiến.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 10 10 20 20 15 15 25 30 |
25 | Hai hình chữ nhật và giao nhau ở hình vuông , được giao cho con kiến; diện tích là . |
| 3 0 0 4 4 2 2 6 6 1 1 3 5 |
7 | Ví dụ bổ sung (không có trong đề gốc). Phần được giao cho đúng con kiến có diện tích ; ô (diện tích ) được giao cho con kiến nên không tính. |
Bình luận