Lò phản ứng tinh thể
Đề bài
Mô tả
Một cơ sở nghiên cứu có một lò phản ứng tinh thể ba chiều gồm ô. Mỗi ô , với , và , ban đầu chứa năng lượng bằng không. Ta hiểu là tọa độ hàng, là tọa độ cột và là tọa độ lớp.
Lò phản ứng được kích hoạt lần. Trong một lần kích hoạt, một nguồn năng lượng được đặt tại góc và tác động lên mọi ô nằm trong hình hộp chữ nhật có các cạnh song song với các trục .
Tại ô nguồn , lần kích hoạt này đóng góp đơn vị năng lượng. Xuất phát từ góc đó, mỗi bước một ô theo chiều dương của trục làm phần đóng góp tăng thêm , mỗi bước theo chiều dương của trục làm phần đóng góp tăng thêm , và mỗi bước theo chiều dương của trục làm phần đóng góp tăng thêm . Nói cách khác, ô trong hình hộp nhận được đơn vị năng lượng.
Tác động chỉ tồn tại bên trong hình hộp đã cho. Nếu nhiều nguồn cùng tác động lên một ô, mọi phần đóng góp của chúng được cộng lại. Các lần kích hoạt có thể chồng lên nhau và các phần đóng góp được cộng dồn. , , và có thể âm.
Sau khi cả lần kích hoạt đã được thực hiện, hệ thống điều khiển kiểm tra ô (không có lần kiểm tra nào xen giữa các lần kích hoạt). Với mỗi ô được kiểm tra, hãy cho biết năng lượng cuối cùng chứa trong ô đó. Các ô được kiểm tra là tùy ý, không tuân theo một phân bố nào.
Dữ liệu vào
- Dòng đầu tiên chứa năm số nguyên , , , và : kích thước lò phản ứng, số lần kích hoạt và số ô được kiểm tra (, , , ).
- Mỗi dòng trong dòng tiếp theo chứa mười số nguyên và (, , , ), mô tả một lần kích hoạt với góc nguồn , góc đối diện , năng lượng ban đầu và các lượng tăng mỗi bước , , lần lượt theo chiều dương của các trục , , . Mọi đầu mút của hình hộp đều được tính (đoạn đóng).
- Mỗi dòng trong dòng tiếp theo chứa ba số nguyên , và (, , ): tọa độ của một ô được kiểm tra. Các tọa độ kiểm tra có thể lặp lại.
Dữ liệu bảo đảm năng lượng cuối cùng của mọi ô vừa trong kiểu số nguyên có dấu bit.
Dữ liệu ra
In ra dòng. Dòng thứ chứa năng lượng cuối cùng của ô được kiểm tra thứ , theo đúng thứ tự xuất hiện của các tọa độ kiểm tra trong dữ liệu vào.
Ràng buộc
- , .
- , .
- , , .
- .
- , , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 3 2 4 1 1 1 2 2 3 10 100 10 1 2 1 2 2 2 3 5 0 2 3 1 1 1 2 1 2 2 2 3 1 2 2 |
10 116 132 21 |
Lần kích hoạt thứ nhất có nguồn tại , đóng góp tại đó; mỗi bước theo thêm , theo thêm , theo thêm . Chẳng hạn nó đóng góp tại và tại . Nguồn thứ hai ở , đóng góp tại ô đó; mỗi bước theo thêm , theo thêm . Vì vậy năng lượng cuối cùng tại bốn ô được kiểm tra là , , và . |
| 1 3 2 2 3 1 1 1 1 3 2 -5 7 -2 4 1 2 2 1 3 2 100 0 -50 9 1 1 1 1 3 2 1 2 2 |
-5 45 97 |
Ví dụ bổ sung (không có trong đề gốc). Lần kích hoạt thứ nhất phủ cả lò: ô nhận và ô nhận . Lần thứ hai có nguồn tại : ô đó nhận , ô nhận . Ô chỉ thuộc lần thứ nhất. |
Bình luận