01/10/2018, 16:18

Hỏi về cách xếp ma trận?

1 2 3 mt[0]
4 5 6 mt[1]
7 8 9 mt[2]

1 4 7
2 5 8
3 6 9
mt[0] mt[1] mt[2]

Cho em hỏi người ta xếp ma trận kiểu 1 hay 2 vậy :v

Nguyen Kien viết 18:21 ngày 01/10/2018

Cách làm cho bài này không khó lắm:
b1: chuyển mảng hai chiều thành mảng một chiều
b2: sắp xếp mảng một chiều (tăng/giảm)
b3: chuyển mảng một chiều thành mảng hai chiều

Nguyễn Đình Anh viết 18:24 ngày 01/10/2018

b1: chuyển mảng hai chiều thành mảng một chiều
b2: sắp xếp mảng một chiều (tăng/giảm)
b3: chuyển mảng một chiều thành mảng hai chiều

Tại sao không sắp xếp luôn trong mảng hai chiều @@

@Huy_Nguyen7 Hay dùng kiểu một hơn bạn nhé

Nguyen Kien viết 18:31 ngày 01/10/2018

Xin được chỉ giáo thêm và cho mình luôn độ phức tạp với ạ !

Nguyễn Đình Anh viết 18:29 ngày 01/10/2018

Cũng không phức tạp lắm nhưng với Newbie thì cần một chút thời gian nghiên cứu

public static void sort_Arr(int a[][], int SoDong, int SoCot)
{
    int n = SoDong * SoCot;

    for(int i = 0; i < n - 1; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            if(a[i / SoCot][i % SoCot] > a[j / SoCot][j % SoCot])
            {
               int extra = a[i / SoCot][i % SoCot];
               a[i / SoCot][i % SoCot] = a[j / SoCot][j % SoCot];
               a[j / SoCot][j % SoCot] = extra;
            }
        }
    }
}

Bình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Huy Nguyen

0 chủ đề

0 bài viết

Tác giả nổi bật