Khối lập phương lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
0,27 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một khối lập phương kích thước ~n~ chia làm ~n^{3}~ 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 \leq 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.
Sample 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
Sample Output
27
64
Bình luận
Mình thắc mắc ở test đầu của đề bài
cho mình hỏi tại sao đáp án test này lại ra 27, do nếu theo mình hiểu thì nó nên như này và kết quả là 31 > 27:
có vẻ như bạn đang bị nhầm lẫn, vì đề bài yêu cầu tìm lập phương con có nghĩa là các cạnh của hình đó phải bằng nhau như test đề bài thì hình lập phương đó là 2 x 2 x 2 còn hình lập phương phương của bạn là 2 x 2 x 3
Mình cảm ơn bạn. Mình có nhầm lần ở đây.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.