Bài 5 – Ma Trận Xoắn ốc | Hunglee's Blog

Hunglee's Blog

• About

Just for fun :D!

Bài 5 – Ma trận xoắn ốc

21 05 10

Đề bài:

Viết chương trình xuất ra ma trận xoắn ốc. Cụ thể như sau : • Nhập kích thước của ma trận từ bàn phím (lưu vào 2 biến m, n). • Tính toán ma trận xoắn ốc và lưu vào 1 mảng 2 chiều ( Yêu cầu : mảng 2 chiều này được cấp phát động ). • Xuất ma trận xoắn ốc ra màn hình. Định nghĩa : Ma trận xoắn ốc là ma trận chứa đựng các số từ 1 .. (m x n) được sắp xếp có thứ tự tăng dần theo hình xoắn ốc. Ví dụ : m = 3, n = 5. Kết quả xuất ra màn hinh sẽ là : 1 2 3 4 5 12 13 14 15 6 11 10 9 8 7 m = 4, n = 4 . Kết quả xuất ra màn hình sẽ là : 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7

Bài làm:

//Chuong trinh xuat ra ma tran xoan oc #include <iostream> #include <iomanip> using namespace std; int main(int argc, char *argv[]) { int i, j, d, di, dj, m, n; int** arr; cout << "Nhap 2 so nguyen m, n: "; cin >> m >> n; //Cap phat bo nho cho mang arr arr = new int* [m]; for (i = 0; i < m; i++) arr[i] = new int[n]; //Tinh toan ma tran xoan oc d = 1; i = 0; j = 0; di = 0; dj = 0; while (d <= m * n) { for (j = dj; j < n - dj - 1 && d <= m * n; j++) { arr[i][j] = d; d++; } for (i = di; i < m - di - 1 && d <= m * n; i++) { arr[i][j] = d; d++; } for (j = n - dj - 1; j > dj && d <= m * n; j--) { arr[i][j] = d; d++; } for (i = m - di - 1; i > di && d <= m * n; i--) { arr[i][j] = d; d++; } di++; dj++; i++; } //Xuat ma tran xoan oc for (i = 0; i < m; i++) { for (j = 0; j < n; j++) cout << setw(3) << arr[i][j]; cout << endl; } return 0; }

Chia sẻ:

• Facebook
• X

Thích Đang tải...

Có liên quan

Chuyên mục:

Bài tập 5 - Tuần 13

2 Comments

Tagged with:

• xoắn ốc

Bài 6 – Chương trình xuất ra tam giác Pascal

Comments on: "Bài 5 – Ma trận xoắn ốc" (2)

1. Tai Mui Nuong said: 10/12/2019 lúc 4:25 chiều

   Xoắn ốc theo ngược chiều kim đồng hồ thì sao?

   • Hưng Lê said: 18/12/2019 lúc 12:00 sáng

     Thì lấy đối xứng qua đường chéo thôi bạn :v

Bình luận về bài viết này Hủy trả lời

Δ

Tìm

Search: Go!

Chuyên mục

• KĨ THUẬT LẬP TRÌNH
  • Bài tập 5 – Tuần 13

Bài viết mới

• Bài 5 – Ma trận xoắn ốc
• Bài 6 – Chương trình xuất ra tam giác Pascal
• Bài 5 – Chương trình sinh tổ hợp

Thư viện

• Tháng Năm 2010

Sổ blog

• Development Blog
• Documentation
• Plugins
• Suggest Ideas
• Support Forum
• Themes
• WordPress Planet

Blog tại WordPress.com.

Trang này sử dụng cookie. Tìm hiểu cách kiểm soát ở trong: Chính Sách Cookie

• Bình luận
• Đăng lại
• Theo dõi Đã theo dõi
  • Hunglee's Blog
  Theo dõi ngay
  • Đã có tài khoản WordPress.com? Đăng nhập.
• • Hunglee's Blog
  • Tùy biến
  • Theo dõi Đã theo dõi
  • Đăng ký
  • Đăng nhập
  • URL rút gọn
  • Báo cáo nội dung
  • Xem toàn bộ bài viết
  • Quản lý theo dõi
  • Ẩn menu

%d Tạo trang giống vầy với WordPress.comHãy bắt đầu