[ Solved ]Giải thuật sắp xếp mảng theo chữ N

[warlock153]

Chào các pác mình có 1 bài toán về sắp xếp mảng tăng dần theo chữ N , nhưng ko nghĩ ra thuật giải , post lên nhờ các pác chỉ dẫn giùm, nếu bài toán này đã có người HD rồi thì các cho mình link , vì không biết cách seach
bài toán như sau : Cho mảng 2 chiều a[4][4] , sắp xếp các số tăng dần theo chữ N . sao cho số từ chân N là nhỏ nhất , và số ở cuối N là lớn nhất trong mảng .

[6220119]

Gợi ý: Sắp theo chữ Z rồi xoay 90 độ

[kidkid]

hì, mình không hiểu lắm câu hỏi, mình nói rõ tí nhé.

A[4][4] sx chữ N, thì có nghĩa là những phần từ nằm trên cột 1 và cột 4 cùng đường chéo chính là bị sx thôi có đúng ko ?

Nếu sai xin nói chi tiết chỗ này .
Nếu đúng em xin giải như sau:

1: tập trung hết các phần tử đó vào mảng 1 chiều
2: sort nó
3: đưa nó lại vào mảng.

Đưa vào lấy ra nên gộp chung vào
// fill = true : đưa b -> a ngược lại rút từ a -> b

void data(int a[][],int b[],bool fill)
{
   int iB = 0;
   for( int j = 0; j < 4; j++)
     if(fill) 
   for(int i =0 ;i<3;i++
     if(fill) 
   for( int j = 3; j >= 0; j--)
     if(fill) 
        
}

[6220119]

chắc đề là như thế này
inp:

2 4 6 7
3 1 5 8
9 10 12 13
15 14 16

out:

4 8 12 16
3 7 11 15
2 6 10 14
1 5 9 13

à mà bạn kidkid để đối số vào của hàm cho mảng 2 chiều thế kia mình thấy ko ổn ... ít nhất cũng phải biết số cột mới đc. thì phải...

[warlock153]

Thanks 6220119 , nhìn thấy cái vd kia là tui hiểu fai làm thía nèo rùi .

[kidkid]

à, mình viết khung thế thôi, ( Viết bằng niềm tin mà )

Nếu mà sắp xếp chữ N như tớ biết thì phải là thế này:

input:

0 8 9 3 
3 4 3 6
5 8 9 3
5 9 0 4 

output:

3      9
3 4   6
3   4 5
0      5