Cho mình hỏi có công thức nhân ma trận nào để tính được tổng diện tích mà không chạy O(N) không ?
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bài này đúng là dùng nhân ma trận.
Nhưng e không nghĩ ra được cái công thức của nó.
Nói chung nguyên tắc của các bài nhân ma trận là, em cần phải quy về:
- Có 1 bộ số (x, y, z, ...)
- Có N phép biến đổi, mỗi phép biến đổi biến (x, y, z, ...) thành (x', y', z', ...) sao cho các hệ số là tuyến tính
Bài này nói chung ngồi biến đổi công thức Toán bằng tay để ra cái bộ và cái phép biến đổi thôi.