Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VOS4DCUB - Không gian bốn chiều

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vos4dcub


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.


 

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 <= X, y <= Y, z <= Z, t <= 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 >= C.

 

Dữ liệu vào:

  • 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).

 

Dữ liệu ra:

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

 

Ràng buộc:

  • 0 < X, Y, Z, T <= 50.
  • 0 <= C <= 109.
  • 25% số test có X, Y, Z, T <= 5.

 

Ví dụ:

Dữ liệu vào:

2 2 2 2 16

11

11

11

11

11

11

11

11


Dữ liệu ra:

1

 



Được gửi lên bởi:Alex & Friends
Ngày:2014-11-19
Thời gian chạy:1s-3s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:VOS Round 31 - Trần Phan Anh Khoa

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.