10.06. Sắp xếp ma trận theo hình xoán ốc

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 2M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Viết chương trình sử dụng các hàm để nhập một ma trận vuông (mảng 2 chiều có số hàng và cột bằng nhau), sau đó sắp xếp các phần tử tăng dần theo chiều xoán ốc.

Yêu cầu:

  • Chương trình có ít nhất 2 hàm nhapMang, hienThiMang, sapXepMang
  • Các hàm hiển thị không có khoảng trắng ở cuối dòng
  • Các giá trị khi in ra nằm trong 5 khoảng vị trí (cout.width(5))
  • Hoàn thành chương trình dưới đây đề giải quyết bài toán, với các phần ... là những phần bạn cần bổ sung
// Thu vien va cac ham
...
int main() {
    // Khai bao bien
    ...
    // Nhap so hang va so cot
    ...
    // Goi ham nhapMang
    ...
    // Goi ham hienThiMang
    ...
    // Su dung ham sapXepMang
    ...
    // Su dung ham hienThiMang
    ...
    return 0;
}

INPUT 1:

Nhap so phan tu cua hang va cot: 3

- Phan tu hang[0]: 1 2 3

- Phan tu hang[1]: 4 5 6

- Phan tu hang[2]: 7 8 9

OUTPUT 1:

-> Mang 3x3 gom:
    1    2    3
    4    5    6
    7    8    9
-> Mang sau khi sap xep gom:
    1    2    3
    8    9    4
    7    6    5

INPUT 2:

Nhap so phan tu cua hang va cot: 5

- Phan tu hang[0]: 1 2 3 4 5

- Phan tu hang[1]: 6 7 8 9 10

- Phan tu hang[2]: 11 12 13 14 15

- Phan tu hang[3]: 16 17 18 19 20

- Phan tu hang[4]: 21 22 23 24 25

OUTPUT 2:

-> Mang 5x5 gom:
    1    2    3    4    5
    6    7    8    9   10
   11   12   13   14   15
   16   17   18   19   20
   21   22   23   24   25
-> Mang sau khi sap xep gom:
    1    2    3    4    5
   16   17   18   19    6
   15   24   25   20    7
   14   23   22   21    8
   13   12   11   10    9

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.