In Ma Trận Mxn Thành Hình Xoắn ốc - Programming - Dạy Nhau Học Trang chủ » Thuật Toán Sắp Xếp Xoắn ốc » In Ma Trận Mxn Thành Hình Xoắn ốc - Programming - Dạy Nhau Học Có thể bạn quan tâm Thuật Toán Tìm Bộ Ba Số Pytago Thuật Toán Tìm Chuỗi Con Chung Dài Nhất Thuật Toán Tìm đường đi Ngắn Nhất Trong Ma Trận Thuật Toán Tìm Kiếm Python Thuật Toán Tìm Kiếm Theo Chiều Rộng Trong Pascal In ma trận mxn thành hình xoắn ốc programming algorithm ltd (Lê Trần Đạt) September 11, 2016, 6:00pm #1 Đây là bài tập khá cơ bản, nhưng không ngờ lại có trên Leetcode, thôi thì sẵn giải luôn cho vui nhé mọi người Cho vào cái ma trận thế này [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] In ra thế này [1,2,3,6,9,8,7,4,5] Spiral Matrix - LeetCode Can you solve this problem? 🤔 Độ khó: medium Chú ý: Đừng xem hướng dẫn trên Leetcode hay các hướng dẫn có sẵn khác. Thử giải cách khác cách trên Leetcode hướng dẫn xem sao Chấp nhận mọi ngôn ngữ Cần giải thích thuật toán 1 Like thangngoc89 (Khoa Nguyen) September 11, 2016, 6:47pm #2 Để em thử sức với JS "use strict"; function run(input, result) { result = result || [] if (input.length == 0) { return result; } if (input.length === 1) { result.push(input[0][0]) return result } result = result.concat(input.shift()); input.forEach(function(rightEnd) { result.push(rightEnd.pop()); }); result = result.concat(input.pop().reverse()); var tmp = []; input.forEach(function(leftEnd) { tmp.push(leftEnd.shift()); }); result = result.concat(tmp.reverse()); return run(input, result); } console.log( '3x3', run( [[ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]] ) ) console.log( '4x4', run( [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]] ) ); giải thích: Cho hàng đầu tiên vào result theo thứ tự Lấy phần tử cuối của mỗi hàng theo thứ tự cho vào result Đảo ngược hàng cuối cùng rồi cho vào result Lấy phần tử đầu của các hàng còn lại Tới đây là đi được vòng ngoài của ma trận, đệ quy tiếp tục với ma trận (m-1)x(n-1) Bonus cái jsfiddle để chạy code nếu lười (hoặc là mở console panel của trình duyệt ra) https://jsfiddle.net/uun5qvwk/ Giải thích vài hàm xử lí mảng của JS nếu bạn không quen: Array.prototype.push : thêm vào cuối của mảng Array.prototype.concat : thêm vào cuối của mảng (tạo mảng mới, non-mutation) Array.prototype.reverse : đảo ngược Array.prototype.shift : bỏ phần tử đầu Array.prototype.pop : bỏ phần tử cuối 1 Like Zzero (Trọng Nghĩa) September 11, 2016, 8:27pm #3 Mình dùng 4 cạnh của hình vuông(HCN) để giới hạn mảng, sau mỗi vòng lặp thì bán kính HV(HCN) thu nhỏ lại 1 đ.vị, cứ thế in mãi đến khi đủ số lượng phần tử của mảng thì dừng. Code này áp dụng cho cả ma trận m x n bình thường chứ ko nhất thiết phải ma trận vuông, code C++: #include <iostream> using namespace std; void In(int arr[][3], int soDong, int soCot) { int dong = soDong - 1, cot = soCot - 1; int i = 0, j = 0; int dem = 0; while (dem != soDong * soCot) { for (int k = j; k <= cot; k++) cout << arr[i][k] << '\t'; i++; for (int k = i; k <= dong; k++) cout << arr[k][cot] << '\t';; cot--; for (int k = cot; k >= j; k--) cout << arr[dong][k] << '\t';; dong--; for (int k = dong; k >= i; k--) cout << arr[k][j] << '\t';; j++; dem++; } } Chạy thử: int main() { int a[][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; In(a, 3, 3); int b[][3] = { 3,4,7,6,8,3,4,9,0, 6, 7, 8}; In(b, 4, 3); system("pause"); return 0; } 1 Like ngoisaochip (Nguyễn Đức Anh) September 12, 2016, 1:31am #4 Code của em int iarr[3][3]; int iValue = 1; int iTenGiDo = 0; int iColumn = 3; int iRow = 3; while ( iTenGiDo <= 3 / 2 ) { for (int x = iTenGiDo; x < iColumn; x++) iarr[iTenGiDo][x] = iValue ++; for (int y = iTenGiDo + 1; y < iRow - 1; y++) iarr[y][iColumn - 1] = iValue ++; for (int x = iColumn - 1; x > iTenGiDo; x--) iarr[iRow - 1][x] = iValue ++; for (int y = iRow - 1; y > iTenGiDo; y--) iarr[y][iTenGiDo] = iValue ++; iTenGiDo ++; iColumn --; iRow --; } for (int y = 0; y < 3; y++) { for (int x = 0; x < 3; x++) { printf("%-3d", iarr[y][x]); } printf("\n"); } Ý tưởng Untitled.png1317×547 7.11 KB 1 Like tcm (Người bí ẩn) September 16, 2016, 7:10am #5 Đây hình như là bài con của bài này đúng không anh @ltd ? Đề thi Tin học trẻ Quốc gia programming Em mới lụm được bài này trong đề tin học trẻ quốc gia. Do giới hạn giá trị khá lớn nên em chưa bao hàm được hết tất cả trưởng hợp. Mong mọi người giúp em ạ LĂN XÚC XẮC Cho một bảng vuông được chia thành lưới gồm n x n ô vuông đơn vị. Các hàng của bảng được đánh số từ 1 tới n theo thứ tự từ trên xuống và các cột của bảng được đánh số từ 1 tới n theo thứ tự từ trái qua phải. Gọi ô (i,j) là ô nằm trên giao của hàng i và cột j. Có một quân xúc xắc hình khối lập phương đơn vị được đặt lên bảng sao ch… 1 Like DayNhauHoc's Discord Học C++ Free? Click Blog Dạy Nhau Học Tự Học Lập Trình 83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao? Từ khóa » Thuật Toán Sắp Xếp Xoắn ốc Thuật Toán Sắp Xếp Xoắn ốc Mảng Hai Chiều - Minh Họa Bằng Pascal Sắp Xếp Mảng 2 Chiều Tăng Dần Theo Hình Xoắn ốc Trong C/C++? Thuật Toán Ma Trận Xoắn ốc? - Tạo Website C - Bài Tập: Vẽ Ma Trận Xoắn ốc - YouTube Sắp Xếp Ma Trận Hình Xoắn ốc - Diễn Đàn Tin Học Bài 5 – Ma Trận Xoắn ốc | Hunglee's Blog Mảng 2 Chiều - Xoắn ốc - Pascal Giải Pháp Leetcode Ma Trận Xoắn ốc II - TutorialCup Giải Pháp LeetCode Ma Trận Xoắn ốc III - TutorialCup Sắp Xếp Mảng 2 Chiều | Duy Tue's Blog
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao? 