Không gian bốn chiều

Xem dạng PDF

Gửi bài giải

Điểm: 1,78 (OI)
Giới hạn thời gian: 4.5s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
VOS Round 31 - Trần Phan Anh Khoa
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Chúng ta đã khá quen với khái niệm toán học các đa giác cũng như các hình khối ở trong không gian ~2~ chiều và ba chiều. Các nghiên cứu mới đây đang tìm hiểu về chiều thứ tư trong không gian và có một lý thuyết cho rằng chiều thứ tư là chiều thời gian. Benjamin khi đọc những tài liệu này đã tỏ ra rất hứng thú và cậu bắt đầu nghiên cứu về phiên bản bốn chiều của hình chữ nhật mà trong đó tesseract là trường hợp đặc biệt với số đỉnh là ~16~ và kích thước các cạnh, độ đo các góc đều bằng nhau.

tesseract

Ngày nọ Benjamin đã nghĩ ra một bài toán như sau:

Trên trục tọa độ trong không gian bốn chiều, một số điểm có tọa độ nguyên sẽ được Benjamin gán trong số là ~0~ hoặc ~1~. Benjamin chỉ gán trọng số cho các tọa độ ~(x~, ~y~, ~z~, ~t)~ thỏa điều kiện sau:

  • ~x~, ~y~, ~z~, ~t > 0~
  • ~x \le X~, ~y \le Y~, ~z \le Z~, ~t \le T~

Yêu cầu: Đếm số lượng tesseract thỏa điều kiện sau:

  • Các cạnh song song với các trục tọa độ.
  • Tọa độ các đỉnh nguyên và đều được gán trọng số.
  • Tổng trọng số các điểm trong hình và trên các cạnh của hình ~\geq C~.

Input

  • Dòng đầu chứa ~5~ số ~X~, ~Y~, ~Z~, ~T~, ~C~.
  • Tiếp theo là ~X~ khối dữ liệu, khối thứ ~i~ sẽ chứa dữ liệu của các điểm có tọa độ ~(i~, ~y~, ~z~, ~t)~.
  • Mỗi khối dữ liệu sẽ chứa ~Y~ cái ma trận, trong đó ma trận thứ ~j~ chứa dữ liệu của các điểm có toạ độ ~(i~, ~j~, ~z~, ~t)~.
  • Ký tự thứ ~k~ của chuỗi thứ ~e~ từ trái sáng phải từ trên xuống dưới của ma trận thứ ~j~ sẽ là '0' hoặc '1' tương ứng với trọng số ~0~ hoặc ~1~ của điểm có tọa độ ~(i~, ~j~, ~e~, ~k)~.

Output

Gồm một dòng chứa kết quả bài toán.

Giới hạn

  • ~0 < X~, ~Y~, ~Z~, ~T \le 50~.
  • ~0 \le C \le 10^{9}~.
  • ~25\%~ số test có ~X~, ~Y~, ~Z~, ~T \le 5~.

Sample Input

2 2 2 2 16
11
11
11
11
11
11
11
11

Sample Output

1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.