Editorial for C Bài 13.C5: Xoay ma trận
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết:
Đầu tiên, các bạn cần khai báo kiểu dữ liệu của 2 số \(n\) và \(m\) . Sau đó, các bạn dùng lệnh cin
để nhập 2 số vừa khai báo ở trên.
Tiếp theo, các bạn cần khai báo mảng 2 chiều \(a\) có kích thước \(n*m\) và dùng lệnh cin
để nhập từng phần tử của mảng \(a\).
Thuật toán
Ta nhận xét thấy công thức để xoay ma trận 90 độ theo chiều kim đồng hồ là: \(a[i][j] = a[n-j-1][i]\). Vậy để giải bài này, ta chỉ cần tạo ra một ma trận mới \(b\) có kích thước \(m*n\) và thực hiện công thức trên.
Đăng ký khóa học https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
_Fullhouse Dev đồng hành trên từng dòng code_
Comments