|
|
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.
Từ tập các bài có trên SPOJ (acm)
980. Khối lập phương lớn nhất
Mã bài: MAXCUB
|
Cho một khối lập phương kích thước n chia làm n3 khối lập phương ðơn vị. Mỗi khối lập phương ðơn vị chứa 1 số nguyên.
Bạn hãy tìm một khối lập phương con của khối lập phương ðã cho sao cho tổng các số trong khối lập phương con ðó là lớn nhất.
Input
- Dòng ðầu: số lượng test.
- Tiếp theo là các test, mỗi test gồm: dòng ðầu là n. Sau ðó n nhóm dòng thể hiện lớp cắt của hình lập phương nhìn từ mặt trước từ gần ra xa, mỗi nhóm gồm n dòng, mỗi dòng gồm n số liệt kê các số trên lớp cắt từ trên xuống dưới, trái qua phải.
Chú ý: n <= 30. Giá trị của khối lập phương ðơn vị thuộc kiểu integer.
Output
Mỗi dòng chứa tổng của khối lập phương con lớn nhất của test tương ứng.
Example
Input:
2
3
0 -1 3
-5 7 4
-8 9 1
-1 -3 -1
2 -1 5
0 -1 3
3 1 -1
1 3 2
1 -2 1
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
Output:
27
64
| Được gửi lên bởi: | Nguyen Dinh Tu |
| Ngày: | 2006-10-14 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
|
|
|
|
