Hướng dẫn giải bài toán khó trên 48. Rotate Image leetcode

Đề bài
-Bạn được cấp một ma trận 2D n x n biểu diễn một hình ảnh, xoay hình ảnh 90 độ (theo chiều kim đồng hồ).

-Bạn phải xoay hình ảnh tại chỗ, có nghĩa là bạn phải sửa đổi trực tiếp ma trận 2D đầu vào. Không được tạo ra ma trận 2D khác và thực hiện xoay vòng.

Sơ qua về đề bài , nhiều bạn có thể thấy khoai vì các bạn khoái tạo ma trận mới rồi "có mới nới cũ" để cho tiện. Tuy nhiên đời thì không như là mơ, bài này thì đồ nó cứng nên các bạn đừng có cố  :))

Tuy nhiên nếu nghĩ kĩ lại thì chúng ta có thể dễ dàng thấy rằng nếu tạo ra đường chéo từ ô trên cùng bên phải xuống ô dưới cùng bên trái, đảo các phần tử tương xứng qua đường chéo đó thì sẽ xưng tướng vì ma trận sẽ ngược lại với ma trận cuối cùng. Lúc này thì chúng ta chỉ cần đảo ngược lại từng hàng như là được kết quả cần tìm chuẩn như anh cảnh sát tìm cần.