
projectionArea
Cho các hình chữ nhật trong không gian 3 chiều được biểu diễn bằng ma trận arr
. Ứng với mỗi vị trí arr[i][j]
trong ma trận đó sẽ tạo thành một hình hộp chữ nhật 1*1*arr[i][j]
. Tất cả các hình hộp con thuộc mỗi mảng con của ma trận sẽ cùng thuộc 1 hàng trong không gian và tất cả các hình hộp thuộc ma trận sẽ có mặt phẳng đáy chung. Dùng 3 phép chiếu hình học: Hình chiếu từ trên xuống dưới, hình chiếu từ trái sang phải, hình chiếu từ trước ra sau. Hãy tìm tổng diện tích của 3 hình chiếu trên các mặt phẳng chiếu tương ứng.
Ví dụ:
- Với
arr = [[1,2],[3,4]]
. Đầu raprojectionArea(arr) = 17.
Giải thích:
3 hình chiếu tương ứng có diện tích lần lượt là 4, 6, 7
[Đầu vào/Đầu ra]:
- [Thời gian chạy]: 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Matrix Of Integers arr
1 <= arr.size(), arr[i].size() <= 100
arr[i][0], arr[i][1], ..., arr[i][m] <= 10^5
- [Đầu ra] Integer
Tổng diện tích của 3 hình chiếu trên
Post Comment