Loading Now

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 ra projectionArea(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

Contact