Bảng và hình chữ nhật
Đề bài
Mô tả
Cho một bảng gồm hàng và cột. Các hàng được đánh số từ đến theo thứ tự từ dưới lên trên, các cột được đánh số từ đến theo thứ tự từ trái sang phải.
Trên bảng này, người ta chọn hình chữ nhật có các cạnh nằm trên đường biên của các ô vuông (một hình chữ nhật có thể được chọn nhiều lần). Sau đó, với mỗi ô của bảng, ta đếm số hình chữ nhật chứa ô đó và ghi số này vào ô.
Hãy tính tổng tất cả các giá trị được ghi trong bảng.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên là số hình chữ nhật.
- dòng tiếp theo, mỗi dòng chứa bốn số nguyên , , , , trong đó và là chỉ số cột và chỉ số hàng của ô nằm ở góc dưới bên trái, còn và là chỉ số cột và chỉ số hàng của ô nằm ở góc trên bên phải của hình chữ nhật.
Dữ liệu ra
In ra một số nguyên duy nhất là tổng tất cả các giá trị trong các ô của bảng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 1 2 3 2 2 3 3 |
10 | Hình chữ nhật thứ nhất phủ ô, hình chữ nhật thứ hai phủ ô. Ô và thuộc cả hai hình nên được ghi số , tổng vẫn là . |
| 2 1 1 3 3 1 1 3 3 |
18 | Hai hình chữ nhật trùng nhau hoàn toàn, mỗi ô trong vùng được ghi số , tổng bằng . |
| 1 1 1 100 100 |
10000 | Một hình chữ nhật phủ toàn bộ bảng, mỗi ô được ghi số . |
Bình luận