Khối lập phương
Đề bài
Mô tả
Giáo sư Thanh thiết kế một khối lập phương rất đặc biệt có kích thước đơn vị. Ông dựng hệ tọa độ tại một đỉnh của khối, sao cho ba mặt của khối lập phương nằm trên ba mặt phẳng , và .
Mỗi khối đơn vị của khối lập phương được xác định bởi bộ ba số như một điểm trong không gian ba chiều (). Giáo sư Thanh gọi các khối đơn vị "tiềm năng" là các khối có đúng một tọa độ bằng , tức là chúng nằm trên một trong ba mặt , , nhưng không nằm trên các trục tọa độ.
Giáo sư Thanh chọn khối đơn vị tiềm năng. Với mỗi khối, ông khoan từ tâm của ô vuông nằm trên mặt của khối lập phương, theo hướng vuông góc với mặt chứa ô đó, xuyên qua toàn bộ khối lập phương. Nói cách khác, mũi khoan từ khối đi qua mọi khối , mũi khoan từ khối đi qua mọi khối , và mũi khoan từ khối đi qua mọi khối , với .
Hãy giúp giáo sư Thanh đếm số khối đơn vị bị ít nhất một mũi khoan đi qua.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và (, ).
Mỗi dòng trong dòng tiếp theo chứa ba số nguyên (): vị trí của một khối đơn vị tiềm năng. Trên mỗi dòng có đúng một trong ba số bằng .
Dữ liệu ra
In ra một số nguyên là số khối đơn vị bị ít nhất một mũi khoan đi qua.
Ràng buộc
- ,
- , đúng một trong ba số bằng
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 2 1 0 0 1 1 1 0 1 2 0 1 |
9 | Bốn mũi khoan, mỗi mũi qua khối. Khối nằm trên mũi khoan thứ nhất, thứ hai và thứ tư; khối nằm trên mũi khoan thứ hai và thứ ba. Tổng cộng khối. |
| 2 5 1 1 0 1 1 0 0 1 1 0 1 1 1 0 1 |
4 | Có ba mũi khoan khác nhau (hai mũi khoan bị lặp lại), cắt nhau tại khối : khối. |
Bình luận