[Buổi 2][Rẽ nhánh][RDD] Bài 25: Thay đổi khối lập phương
Thay đổi khối lập phương
Trong một ngày làm việc bình thường tại công xưởng, FullHouse Dev nhận được một yêu cầu thú vị từ khách hàng. Họ cần tính toán thể tích của vật liệu bị loại bỏ từ một khối lập phương sau khi nó bị ngâm trong nước ngọt. Với tinh thần sáng tạo và kỹ năng lập trình xuất sắc, FullHouse Dev bắt đầu phân tích và giải quyết vấn đề này.
Bài toán
FullHouse Dev nhận được một khối lập phương có cạnh \(N\). Khối lập phương \(N \times N \times N\) này được tạo thành từ các khối nhỏ \(1 \times 1 \times 1\). Sau khi khối lập phương bị ngâm hoàn toàn trong nước ngọt, tất cả các khối nhỏ có ít nhất một mặt tiếp xúc với nước ngọt sẽ bị loại bỏ. Nhiệm vụ của FullHouse Dev là tính toán thể tích của vật liệu bị loại bỏ.
INPUT FORMAT:
- Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
- Mỗi test case chứa một số nguyên \(N\) - độ dài cạnh của khối lập phương.
OUTPUT FORMAT:
- Với mỗi test case, in ra thể tích của vật liệu bị loại bỏ.
Ràng buộc:
- \(1 \leq T \leq 100\)
- \(1 \leq N \leq 10^9\)
Ví dụ
INPUT
2
1
3
OUTPUT
1
26
Giải thích
- Ở test case đầu tiên: Khối lập phương \(1 \times 1 \times 1\) chỉ có một khối nhỏ. Khối này tiếp xúc với nước ngọt ở tất cả 6 mặt nên bị loại bỏ. Thể tích vật liệu bị loại bỏ là \(1 \times 1 \times 1 = 1\).
- Ở test case thứ hai: Đối với khối lập phương \(3 \times 3 \times 3\), tất cả các khối nhỏ ở bề mặt sẽ bị loại bỏ. Thể tích vật liệu bị loại bỏ là 26 đơn vị thể tích.
Lưu ý: Không có khoảng trống hoặc lỗ hổng giữa các khối nhỏ.
Comments